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