急急该公司想算出一张任意两个城市之间的最廉航价路线表.试作出这样的表来Dijkstra算法某公司在六个城市C1,C2,…,C6中都有分公司,从Ci到Cj的直接航程票价由下述矩阵的第(i,j)元素给出(∞表

Question

急 急 该公司想算出一张任意两个城市之间的最廉航价路线表.试作出这样的表来
Dijkstra算法某公司在六个城市C1,C2,…,C6中都有分公司,从Ci到Cj的直接航程票价由下述矩阵的第(i,j)元素给出(∞表示无直接航路)：
0 50 ∞ 40 25 10
50 0 15 20 ∞ 25
∞ 15 0 10 20 ∞
40 20 10 0 10 25
25 ∞ 20 10 0 55
10 25 ∞ 25 55 0
该公司想算出一张任意两个城市之间的最廉航价路线表.试作出这样的表来.
利用Dijkstra算法,

Answer 1

Dijkstra算法只能得到某一个城市到另外所有城市的最廉价方案,要做这题就会要用6次Dijkstra啊.
用Floyd算法好些,代码短