Floyd最短路算法

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