Dijkstra 开发了哪些算法？

Posted 2023-02-27

【中文标题】Dijkstra 开发了哪些算法？

【英文标题】：What algorithms did Dijkstra develop?

【发布时间】：2011-02-26 17:03:24

【问题描述】：

我最近问了一个关于 Dijkstra 算法之一的问题 (shunting-yard)。但几乎所有人都认为“Dijkstra 算法”是指他的最短路径算法。

Dijkstra 还开发了哪些其他算法？

【问题讨论】：

应该在这个社区 wiki 关闭之前创建它。此外，将您的算法添加为答案而不是问题的一部分。

可用于此userweb.cs.utexas.edu/users/EWD/welcome.html的资源

几乎每个人都认为您在谈论最短路径算法，因为这就是所谓的 Dijkstra 算法。所有其他人都有真实姓名。

您如何看待将主题更改为“Dijkstra 发现了哪些算法？”

【参考方案1】：

算法Edsger W. Dijkstra

Dijkstra's algorithm Shunting-yard algorithm Banker's algorithm Smooth Sort Dijkstra-Scholten algorithm

【讨论】：

对我来说很清楚，这是正确的答案。怎么可能“无法回答”？

这个问题一开始写得很糟糕。 @Thomas（关于制作 wiki 的好电话，Marc，已经有一个 2k 以下的用户添加到其中。）