今天看这些算法都是trivial的,大佬当初显然也是这么认为。
【 在 z16166 的大作中提到: 】
: 你不是把AI当做搜索引擎吗,搜一下
: 大佬在56年搞出来时根本不觉得重要,认为是个小算法。后来发现这个算法很重要,才决定作为论文投稿发表
“从 Rotterdam 到 Groningen 的最短路线是什么,一般地:从一个给定城市到另一个给定城市。这就是最短路径算法,我在大约二十分钟内设计出来的。一天早上,我和未婚妻在 Amsterdam 购物,累了,我们在咖啡馆露台上坐下喝咖啡,我就在想这个问题,然后设计出了最短路径算法。如我所说,这是一个二十分钟的发明。事实上,它在 1959 年发表,三年之后。那篇文章现在仍然可读,实际上写得相当漂亮。之所以如此漂亮的一个原因是,我是在没有纸笔的情况下设计的。后来我才知道,在没有纸笔的情况下设计的一个好处是,你几乎被迫避免所有可以避免的复杂性。最终,这个算法令我大为惊讶,成了我声望的基石之一。”——Edsger Dijkstra,2001 年接受《Communications of the ACM》采访
--
修改:Jacqueline FROM 116.230.17.*
FROM 116.230.17.*