Improved algorithm for shortest-paths problem
Xiaojun Sun · Jisuanji gongcheng yu sheji · 2009
The weight matrix method for finding shortest-paths in the network without circuit is improved,by applying two arrays to improve the efficiency of weight matrix method and enhance observation for finding shortest-paths in the network without circuit.The improved algorithm can both calculate shortest-path weights more quickly and find shortest paths more directly from source to destination.Finally,algorithm analysis and simulation results show that the computing speed of improved algorithm is improved a lot compared with the weight matrix method and it is an effective algorithm for finding shortest-paths in the network without circuit.