Accelerated and optimized method of Floyd algorithm to find out shortest path
Dengfeng Liu · Computer Engineering and Applications Journal · 2009
Floyd algorithm is the most efficient method to find out the shortest path between any two nodes in the network.This paper illustrates the acceleration and optimization of Floyd algorithm in the network without negative circuit,and establishes serial number matrix to find out the shortest path.The algorithmic analysis and calculation examples show that the amount of calculation reduces greatly after using the accelerated and optimized method of Floyd algorithm and it is simple,intuitive and optimize to find out the path.