[問題] prim's vs dijkstra
看板Prob_Solve (計算數學 Problem Solving)作者fantasywater (狂想)時間17年前 (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
02/08 15:49, 1F
→
02/08 16:11, , 2F
02/08 16:11, 2F
推
02/08 16:23, , 3F
02/08 16:23, 3F
討論串 (同標題文章)
以下文章回應了本文 (最舊先)：
完整討論串 (本文為第 1 之 8 篇)：
Prob_Solve 近期熱門文章
PTT數位生活區 即時熱門文章
