Optimization of Floyd Algorithmic for Shortest Path Problem
2009
This paper illustrates the optimization of Floyd algorithmic 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 optimization of Floyd algorithmic and it is simple,intuitive and officient to find out the route.
- Correction
- Source
- Cite
- Save
- Machine Reading By IdeaReader
0
References
3
Citations
NaN
KQI