急求~~~公司想算出一张任意两个城市之间的最廉航价路线表. 试作出这样的表来.
来源:百度知道 编辑:UC知道 时间:2024/06/20 04:20:40
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
该 公司想算出一张任意两个城市之间的最廉航价路线表. 试作出这样的表来.
结果就行!!!
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
该 公司想算出一张任意两个城市之间的最廉航价路线表. 试作出这样的表来.
结果就行!!!
C1-->C1:0
C1
C1-->C2:35
C1->C6->C2
C1-->C3:45
C1->C5->C3
C1-->C4:35
C1->C6->C4
C1-->C5:25
C1->C5
C1-->C6:10
C1->C6
C2-->C1:35
C2->C6->C1
C2-->C2:0
C2
C2-->C3:15
C2->C3
C2-->C4:20
C2->C4
C2-->C5:30
C2->C4->C5
C2-->C6:25
C2->C6
C3-->C1:45
C3->C5->C1
C3-->C2:15
C3->C2
C3-->C3:0
C3
C3-->C4:10
C3->C4
C3-->C5:20
C3->C5
C3-->C6:35
C3->C4->C6
C4-->C1:35
C4->C5->C1
C4-->C2:20
C4->C2
C4-->C3:10
C4->C3
C4-->C4:0
C4
C4-->C5:10
C4->C5
C4-->