Re: [問題] prim's vs dijkstra

看板Prob_Solve (計算數學 Problem Solving)作者 (Blindest)時間17年前 (2008/02/09 22:39), 編輯推噓0(000)
留言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
文章代碼(AID): #17hRitJk (Prob_Solve)
討論串 (同標題文章)
文章代碼(AID): #17hRitJk (Prob_Solve)