(精品视频)大师风采------Edsger Wybe Dijkstra(算法学家,计算机科学家)

Edsger Wybe Dijkstra(算法学家,计算机科学家)

还记得那是在一个明媚的午后，我在读一本关于计算机界大师的书，其中有一段读来饶有兴趣。一位学者在思考如何在两点间找到最短路的算法，他手捧咖啡，在同样时媚的一个午后，想出了一个简洁而高效的最短路算法，这位学者的名字，叫Edsger Wybe Dijkstra... ....

http://v.youku.com/v_show/id_XMzI3MTU3NjA=.html

视频下载： http://www.topven.com/Downloads/video/[noorderlicht]EWD.rm
<!--[if !supportLineBreakNewLine]-->
<!--[endif]-->

--------------------------------------------------------------------------------------------------------------------- Edsger Wybe Dijkstra, 对，就是E.W. Dijkstra.一提到EWD，很多人就会想起找最短路径的Dijkstra Algorithm，就好像一提到Sir. Tony Hoare，就想起QuickSort一样。其实这些个算法不过是两个牛人在他们职业生涯中最琐碎的贡献。比如Dijkstra算法，无非是戴爷爷在 1956年为了展示新计算机ARMAC的计算能力，初试身手的成果，属于他的算法处女作。据戴爷爷自述，他搞出最短路径算法的时候连纸笔都没用。当时他和 他老婆在阿姆斯特丹一家咖啡厅的阳台上晒太阳喝咖啡，突然就把这个算法想出来乐。而且当时的算法研究还比较原始，牛人们忙着用计算机搞数值计算，对离散算 法不屑一顾。那时连一个象样的专注于离散算法的专业期刊都没有。戴爷爷于是推迟发表这个算法。直到1959年，他才把这个算法发表在 NumerischeMathematik的创刊号上，权为捧场。:-)EWD在多个领域牛气冲天，端的是理论和编程两手硬的高手。只不过他的很多工作比 较深刻，学校的老先生们觉得本科生接受不了，不给本科生讲而已。 引用自: http://www.topven.com/bbs/ShowPost.asp?ThreadID=183