最短路问题的Floyd算法与MATLAB程序实现 |
| |
引用本文: | 毛圆洁.最短路问题的Floyd算法与MATLAB程序实现[J].张家口农专学报,2013(5):13-14,18. |
| |
作者姓名: | 毛圆洁 |
| |
作者单位: | 无锡科技职业学院外语与公共教育学院 |
| |
摘 要: | 运用Floyd算法解决了Dijkstra算法无法解决的弧权为任意实数的网络最短路问题,并且给出了Floyd算法的最短路长与最短路径的MATLAB程序,此程序具有通用性。
|
关 键 词: | 最短路问题 Dijkstra算法 Floyd算法 MATLAB |
本文献已被 维普 等数据库收录! |
|