最短路问题的 Floyd 算法与 MATLAB 程序实现

摘要：

运用 Floyd 算法解决了 Dijkstra 算法无法解决的弧权为任意实数的网络最短路问题，并且给出了Floyd 算法的最短路长与最短路径的 MATLAB 程序，此程序具有通用性。

关键词：最短路问题、Dijkstra 算法、Floyd 算法、MATLAB

分类号：O157.5(代数、数论、组合理论)

在线出版日期：2013-12-04（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：13-14,18