[優質] 數值分析 Dijkstra
看課本圖10.6是例題,課本圖10.14是結果
圖10.14上面的 點1 是[0,2] → 意思就是從 「點 0」 走到 這點的距離是 「2」
在看 點5 是[1,11]→ 意思就是從 「點 1」 走到 這點的距離是 「2+9」
↑
為什麼會是2+9呢
因為要把點1的[0,2]和點1到點5的距離相加,就是2+9了,大概就是這樣
其他都以此類推。
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 114.45.106.48
推
01/08 23:24, , 1F
01/08 23:24, 1F
噓
01/08 23:30, , 2F
01/08 23:30, 2F
推
01/08 23:37, , 3F
01/08 23:37, 3F
推
01/08 23:48, , 4F
01/08 23:48, 4F