煤炭技术
煤炭技術
매탄기술
COAL TECHNOLOGY
2013年
1期
153-155
,共3页
矿井%最短路径%Floyd算法%插入数组%可达数组%可发数组
礦井%最短路徑%Floyd算法%插入數組%可達數組%可髮數組
광정%최단로경%Floyd산법%삽입수조%가체수조%가발수조
通过对Floyd算法进行深入地研究分析,提出了一种新的求取矿井中任意两点间最短路径的算法:Floyd动态优化算法.该算法通过引入插入数组、可达数组以及可发数组,使得算法在求解最短路径前自动修改能够最小化路径的节点,剔除一些无用的节点,最小化语句执行的次数.算法分析表明,新算法在稀疏网络中比Floyd算法性能上有较大的提高,可为矿井生产系统中工作点间路径的选择提供参考.
通過對Floyd算法進行深入地研究分析,提齣瞭一種新的求取礦井中任意兩點間最短路徑的算法:Floyd動態優化算法.該算法通過引入插入數組、可達數組以及可髮數組,使得算法在求解最短路徑前自動脩改能夠最小化路徑的節點,剔除一些無用的節點,最小化語句執行的次數.算法分析錶明,新算法在稀疏網絡中比Floyd算法性能上有較大的提高,可為礦井生產繫統中工作點間路徑的選擇提供參攷.
통과대Floyd산법진행심입지연구분석,제출료일충신적구취광정중임의량점간최단로경적산법:Floyd동태우화산법.해산법통과인입삽입수조、가체수조이급가발수조,사득산법재구해최단로경전자동수개능구최소화로경적절점,척제일사무용적절점,최소화어구집행적차수.산법분석표명,신산법재희소망락중비Floyd산법성능상유교대적제고,가위광정생산계통중공작점간로경적선택제공삼고.