[問題] uniform cost search<均勻成本搜尋法>怎跑

看板Prob_Solve (計算數學 Problem Solving)作者 (密密拉)時間15年前 (2009/02/26 17:58), 編輯推噓1(101)
留言2則, 1人參與, 最新討論串1/1
uniform cost search<均勻成本搜尋法>怎跑 ┌─10──>C─3──>E─4───>F │ │ │ A 5 20 │ │ │ │ V V └─4──>B─ 34 ─D──4───G 還有2條是斜的我不會畫.所有用說的 C──>D-----它的成本20 E──>G-----它的成本25 它是要算從A到G的路徑 煩麻各位大大們 感恩~ -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 118.171.171.8

02/26 18:17, , 1F
就用個 priority queue, 每次展開未展開中 cost 最小的
02/26 18:17, 1F

02/26 18:17, , 2F
這個 google 上應該很多吧 @@
02/26 18:17, 2F
文章代碼(AID): #19fcVCHf (Prob_Solve)
文章代碼(AID): #19fcVCHf (Prob_Solve)