Floyd Dynamic Optimization Algorithm on Mine Geographic Network Model
WU Guo-lin · Coal Technology · 2013
By searching for Floyd algorithm,this paper proposes a new method between any two nodes of the shortest path algorithm: Floyd dynamic optimization algorithm.By introducing insert array,reachable array and starting-off array,the algorithm changes automatically path nodes,eliminates some useless nodes and minimizes the number of execution statements before solving the shortest path.The algorithm analysis shows that the new algorithm has more performance than Floyd algorithm in sparse network,it provides reference to the path choice between operating pionts in mine.