期刊文章详细信息
矿井地理网络模型最短路径的Floyd动态优化算法
Floyd Dynamic Optimization Algorithm on Mine Geographic Network Model
文献类型：期刊文章
机构地区：[1]桂林航天工业高等专科学校信息工程系,广西桂林541004
基 金：2011年度广西教育厅科研项目(201106LX717)
年 份：2013
卷 号：32
期 号：1
起止页码：153-155
语 种：中文
收录情况：AJ、BDHX、BDHX2011、CAS、CSA、CSA-PROQEUST、IC、核心刊
摘 要：通过对Floyd算法进行深入地研究分析,提出了一种新的求取矿井中任意两点间最短路径的算法:Floyd动态优化算法。该算法通过引入插入数组、可达数组以及可发数组,使得算法在求解最短路径前自动修改能够最小化路径的节点,剔除一些无用的节点,最小化语句执行的次数。算法分析表明,新算法在稀疏网络中比Floyd算法性能上有较大的提高,可为矿井生产系统中工作点间路径的选择提供参考。
关 键 词：矿井 最短路径 FLOYD算法 插入数组 可达数组 可发数组
分 类 号：TP301.6]
参考文献：
正在载入数据...
二级参考文献：
正在载入数据...
耦合文献：
正在载入数据...
引证文献：
正在载入数据...
二级引证文献：
正在载入数据...
同被引文献：
正在载入数据...
