推 DJWS:呵呵 那你可以寫信跟該書作者說明 搞不好下一版就會改變了 02/18 20:59
※ 引述《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