摘要：通过对Floyd算法进行深入地研究分析，提出了一种新的求取矿井中任意两点间最短路径的算法：Floyd动态优化算法。该算法通过引入插入数组、可达数组以及可发数组，使得算法在求解最短路径前自动修改能够最小化路径的节点，剔除一些无用的节点，最小化语句执行的次数。算法分析表明，新算法在稀疏网络中比Floyd算法性能上有按大的提高，可为矿井生产系统中工作点问路径的选择提供参考。

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社