矿井地理网络模型最短路径的Floyd动态优化算法
【出 处】：
【作 者】：
【摘 要】通过对Floyd算法进行深入地研究分析，提出了一种新的求取矿井中任意两点间最短路径的算法：Floyd动态优化算法。该算法通过引入插入数组、可达数组以及可发数组，使得算法在求解最短路径前自动修改能够最小化路径的节点，剔除一些无用的节点，最小化语句执行的次数。算法分析表明，新算法在稀疏网络中比Floyd算法性能上有按大的提高，可为矿井生产系统中工作点问路径的选择提供参考。
相关热词搜索： 矿井 最短路径 Floyd算法 插入数组 可达数组 可发数组
上一篇：基于计算机网络的煤矿井下通信系统研究
下一篇：基于智能终端的煤矿自助服务系统的设计