Dijkstra很有个性，维基上有一些介绍


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