(一)首先將圖的信息建成一個 N*N 的初始距離矩陣,其中 N 是節點的個 數,矩陣的各列(Rows)代表 From Nodes,矩陣的各行(Columns) 代表 To Nodes,矩陣中的值則分別代表上圖中從 From Node 到 To Node 的距離。(5 分)

内容查看
其初始矩陣如下-
A
B
C
D
A
0
2
6
4
B
0 0
3
0
C
7
0 0
1
D
5
0
12
0
**原本填0的地方應該要寫成無限大,但是好像沒辦法表示,所以以0代替**
点点赞赏,手留余香 给TA打赏

AI创作

0

評論0

支持多种货币
支持多种货币付款,满足您的付款需求
7天无忧退换
安心无忧购物,售后有保障
专业客服服务
百名资深客服7*24h在线服务
发货超时赔付
交易成功极速发货,专业水准保证时效性
顯示驗證碼

社交帳號快速登錄