稀疏网络的Floyd动态优化算法
The Floyd Dynamic Optimization Algorithm of the Sparse Network

通过对Floyd算法进行研究,提出了一种新的求取任意两点间最短路径的算法:Floyd动态优化算法.该算法通过引入插入数组、可达数组以及可发数组,使得算法在求解最短路径前自动修改能够最小化路径的节点,剔除一些无用的节点,最小化语句执行的次数.算法分析表明,新算法在稀疏网络中比Floyd算法在性能上有较大的提高.
By searching for Floyd algorithm,a new method between any two nodes of the shortest path algorithm is proposed,which is 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