作者hank76411 (密密拉)
看板Prob_Solve
标题[问题] uniform cost search<均匀成本搜寻法>怎跑
时间Thu Feb 26 17:58:35 2009
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
1F：推 ledia:就用个 priority queue, 每次展开未展开中 cost 最小的 02/26 18:17
2F：→ ledia:这个 google 上应该很多吧 @@ 02/26 18:17