一道图论问题.
某公司在六个城市C1,C2,…,C6中都有分公司,从Ci到Cj的直接航程票价由下述矩阵的第(i,j)元素给出(∞表示无直接航路):
050∞402510
5001520∞25
∞1501020∞
40201001025
25∞2010055
1025∞25550
该公司想算出一张任意两个城市之间的最廉航价路线表.试作出这样的表来.