视频下载: http://www.topven.com/Downloads/video/[noorderlicht]EWD.rm
--------------------------------------------------------------------------------------------------------------------- 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