作者seanwu (Blindest)
站内Prob_Solve
标题Re: [问题] prim's vs dijkstra
时间Sat Feb 9 22:39:50 2008
※ 引述《fantasywater (狂想)》之铭言：
: 请问一下
: 这两个演算法差别在哪里?
: 会问这个问题是因为两个演算法的步骤好像一样
: 而且似乎都会得到一棵相同的minimum spannig tree
求mst的Dijkstra算法
http://www.badongo.com/file/7708575 (page 37)
可是我一直觉得那应该叫prim ..
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 203.68.21.160