Re: [問題] prim's vs dijkstra

[seanwu (Blindest)]

※ 引述《fantasywater (狂想)》之銘言：
: 請問一下
: 這兩個演算法差別在哪裡?
: 會問這個問題是因為兩個演算法的步驟好像一樣
: 而且似乎都會得到一棵相同的minimum spannig tree

求mst的Dijkstra算法

http://www.badongo.com/file/7708575  (page 37)


可是我一直覺得那應該叫prim ..

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 203.68.21.160