摘要
运用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.
出处
《河北北方学院学报（自然科学版）》
2013年第5期13-14,18,共3页
Journal of Hebei North University:Natural Science Edition
