河北北方学院学报(自然科学版)
河北北方學院學報(自然科學版)
하북북방학원학보(자연과학판)
JOURNAL OF HEBEI NORTH UNIVERSITY(NATURAL SCIENCE EDITION)
2013年
5期
13-14,18
,共3页
最短路问题%Dijkstra 算法%Floyd 算法%MATLAB
最短路問題%Dijkstra 算法%Floyd 算法%MATLAB
최단로문제%Dijkstra 산법%Floyd 산법%MATLAB
shortest path problem%Dijkstra algorithm%Floyd algorithm%MATLAB
运用 Floyd 算法解决了 Dijkstra 算法无法解决的弧权为任意实数的网络最短路问题,并且给出了Floyd 算法的最短路长与最短路径的 MATLAB 程序,此程序具有通用性。
運用 Floyd 算法解決瞭 Dijkstra 算法無法解決的弧權為任意實數的網絡最短路問題,併且給齣瞭Floyd 算法的最短路長與最短路徑的 MATLAB 程序,此程序具有通用性。
운용 Floyd 산법해결료 Dijkstra 산법무법해결적호권위임의실수적망락최단로문제,병차급출료Floyd 산법적최단로장여최단로경적 MATLAB 정서,차정서구유통용성。
Floyd algorithm was used to solve the shortest path problem with an arbitrary real number as weight,which Dijkstra algorithm could not.And the geneal MATLAB program of the shortest path and the shortest length for Floyd algorithm was put forward.