Floyd最短路算法

【文件属性】：

文件名称：Floyd最短路算法

文件大小：174KB

文件格式：DOCX

更新时间：2019-01-04 13:15:13

Floyd

某公司在六个城市 c1, c2, …c6 中有分公司，从 i ci 到 cj的直接航程票价记在下述矩阵的 (I,j) 位置上。 （∞表示无直接航路） ，请帮助该公司设计一张城市 c1 到其它城市间的票价最便宜的路线图。