作者oohay (五黑)
看板Prob_Solve
标题Re: [问题] prim's vs dijkstra
时间Mon Feb 18 19:42:24 2008
※ 引述《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
1F：推 DJWS:呵呵 那你可以写信跟该书作者说明 搞不好下一版就会改变了 02/18 20:59