推 ledia:就用個 priority queue, 每次展開未展開中 cost 最小的 02/26 18:17
→ ledia:這個 google 上應該很多吧 @@ 02/26 18:17
uniform cost search<均勻成本搜尋法>怎跑
┌─10──>C─3──>E─4───>F
│ │ │
A 5 20
│ │ │
│ Ｖ Ｖ
└─4──>B─ 34 ─D──4───G
還有2條是斜的我不會畫.所有用說的
C──>D-----它的成本20
E──>G-----它的成本25
它是要算從A到G的路徑
煩麻各位大大們
感恩~
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 118.171.171.8