Optimization of Floyd Algorithmic for Shortest Path Problem

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.