Floyd最短路算法

时间:2019-01-04 13:15:13
【文件属性】:
文件名称:Floyd最短路算法
文件大小:174KB
文件格式:DOCX
更新时间:2019-01-04 13:15:13
Floyd 某公司在六个城市 c1, c2, …c6 中有分公司,从 i ci 到 cj的直接航程票价记在下述矩阵的 (I,j) 位置上。 (∞表示无直接航路) ,请帮助该公司设计一张城市 c1 到其它城市间的票价最便宜的路线图。

网友评论