问题标题：
一道图论问题.某公司在六个城市C1,C2,…,C6中都有分公司,从Ci到Cj的直接航程票价由下述矩阵的第(i,j)元素给出(∞表示无直接航路)：050∞4025105001520∞25∞1501020∞4020100102525∞20
问题描述：
一道图论问题.
某公司在六个城市C1,C2,…,C6中都有分公司,从Ci到Cj的直接航程票价由下述矩阵的第(i,j)元素给出(∞表示无直接航路)：
050∞402510
5001520∞25
∞1501020∞
40201001025
25∞2010055
1025∞25550
该公司想算出一张任意两个城市之间的最廉航价路线表.试作出这样的表来.
冯春岳回答：
用Floyd算法求出各点到其他点的最短路径长度即可
矩阵如下
03545352510
35015203525
45150102035
35201001025
25352010035
10253525350
接下来会了吧.
点击显示
数学推荐
热门数学推荐