Re: [問題] prim's vs dijkstra
看板Prob_Solve (計算數學 Problem Solving)作者seanwu (Blindest)時間17年前 (2008/02/09 22:39)推噓0(0推 0噓 0→)留言0則, 0人參與討論串3/8 (看更多)
※ 引述《fantasywater (狂想)》之銘言:
: 請問一下
: 這兩個演算法差別在哪裡?
: 會問這個問題是因為兩個演算法的步驟好像一樣
: 而且似乎都會得到一棵相同的minimum spannig tree
求mst的Dijkstra算法
http://www.badongo.com/file/7708575 (page 37)
可是我一直覺得那應該叫prim ..
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 203.68.21.160
討論串 (同標題文章)
Prob_Solve 近期熱門文章
PTT數位生活區 即時熱門文章