作者fantasywater (狂想)
看板Prob_Solve
标题[问题] prim's vs dijkstra
时间Fri Feb 8 14:58:26 2008
请问一下
这两个演算法差别在哪里?
会问这个问题是因为两个演算法的步骤好像一样
而且似乎都会得到一棵相同的minimum spannig tree
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 61.228.33.64
1F：推 ferng1021:Dijkstra做的是single source shortest path 02/08 15:49
2F：→ fantasywater:我知道他们设计的目的不同.. 02/08 16:11
3F：推 tkcn:disjkstra生出来的不是mst 02/08 16:23