Re: [問題] prim's vs dijkstra
看板Prob_Solve (計算數學 Problem Solving)作者oohay (五黑)時間17年前 (2008/02/18 19:42)推噓1(1推 0噓 0→)留言1則, 1人參與討論串8/8 (看更多)
※ 引述《DJWS (...)》之銘言：
: CLRS那本書當中的Dijkstra's algorithm則是指：
: 找出一點到圖中各點的最短路徑。
: 這個演算法同時運用了greedy method和dynamic programming。
我認為這種講法非常不好,演算法的名字叫做Dijkstra's,
意即明示那是Dijkstra使用的方法.
CLRS的Introduction to Algorithms雖然將那一段演算法也標示為Dijkstra's算法,
卻是另一種處理方式.
如此,每當討論Dijkstra's algorithm時,總是引起爭論,
有人講的是一個起點到一個終點之間找路線,
有人講的確視從一個起點開始找一個子圖,
更扯的是有人會把Dijkstra's algorithm誤解為Prim's algorithm!
還是純粹一點好,Dijkstra當初講的是哪一套,以它為名的算法就該是哪一套,
其他加料的,最好註明是Dijkstra's algorithm with some features.
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 218.160.208.32
推
02/18 20:59, , 1F
02/18 20:59, 1F
討論串 (同標題文章)
本文引述了以下文章的的內容：
完整討論串 (本文為第 8 之 8 篇)：
Prob_Solve 近期熱門文章
PTT數位生活區 即時熱門文章
