黑龙江交通科技
黑龍江交通科技
흑룡강교통과기
COMMUNICATIONS SCIENCE AND TECHNOLOGY HEILONGJIANG
2014年
8期
176-177
,共2页
铁路运输网络%最短路径%次短路径
鐵路運輸網絡%最短路徑%次短路徑
철로운수망락%최단로경%차단로경
在铁路运输网络中,经常要计算最短路问题,Dijkstra算法和Floyd算法是求最短路径的最常用最有效的两种方法。首先从不同方面对Dijkstra算法和Floyd算法进行了比较分析,然后对次短路问题做了简要介绍。
在鐵路運輸網絡中,經常要計算最短路問題,Dijkstra算法和Floyd算法是求最短路徑的最常用最有效的兩種方法。首先從不同方麵對Dijkstra算法和Floyd算法進行瞭比較分析,然後對次短路問題做瞭簡要介紹。
재철로운수망락중,경상요계산최단로문제,Dijkstra산법화Floyd산법시구최단로경적최상용최유효적량충방법。수선종불동방면대Dijkstra산법화Floyd산법진행료비교분석,연후대차단로문제주료간요개소。