[問題] prim's vs dijkstra

看板Prob_Solve作者 (狂想)時間18年前 (2008/02/08 14:58), 編輯推噓2(2推 0噓 1→)
留言3則, 3人參與, 最新討論串1/8 (看更多)
請問一下 這兩個演算法差別在哪裡? 會問這個問題是因為兩個演算法的步驟好像一樣 而且似乎都會得到一棵相同的minimum spannig tree -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 61.228.33.64
推
02/08 15:49, , 1F
Dijkstra做的是single source shortest path
02/08 15:49, 1F
→
02/08 16:11, , 2F
我知道他們設計的目的不同..
02/08 16:11, 2F
推
02/08 16:23, , 3F
disjkstra生出來的不是mst
02/08 16:23, 3F
‣ 更多 fantasywater 的文章
文章代碼(AID): #17g_sJgq (Prob_Solve)
討論串 (同標題文章)
以下文章回應了本文 (最舊先)：
完整討論串 (本文為第 1 之 8 篇)：
排序： 最新先 | 最舊先 | 留言數
在新視窗開啟完整討論串 (共8篇)
‣ 更多 fantasywater 的文章
文章代碼(AID): #17g_sJgq (Prob_Solve)