作者y90633 (Bai!)
看板YZU_CN99A
標題[優質] 數值分析 Dijkstra
時間Thu Jan 8 23:21:36 2009
看課本圖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
推 lknuke:推白神! 01/08 23:24
噓 Slash520:噓黑鬼 01/08 23:30
推 dannydannywu:推腎噓 01/08 23:37
推 GN5566:好聞 01/08 23:48