- 主题:几个人在不同的年份发现了同一个算法是什么意思？
你这个问题含混不清，一般就没人回复
我是到了我灌水的时间，无聊回复一下
建议看一下《提问的智慧》
--
FROM 123.115.128.*
没参考论文吧。牛顿和莱布尼茨也是独立搞出微积分
图片中提到的三位科学家及其发现时间完全符合历史记录：
Vojtěch Jarník (1930年)：他是捷克数学家。他在1930年的论文《O jistém problému minimálním》（关于某个极小化问题）中最早提出了这个算法。由于当时二战前后的学术交流限制以及语言壁垒（论文是用捷克语写的），他的成果在西方学术界长期被忽略。
Robert C. Prim (1957年)：他在贝尔实验室工作时独立重新发现了这个算法。因为他的论文传播极广，这个算法在很长一段时间内被称为 Prim算法。
Edsger W. Dijkstra (1959年)：这位计算机科学界的泰斗在发表他著名的“最短路径算法”（Dijkstra算法）的同时，也再次独立描述了这个最小生成树算法。
Prim算法：关注的是节点到已生长树的距离。
Dijkstra算法：关注的是节点到起始源点的路径总长度。
从代码实现上看，如果你把 Dijkstra 算法中更新距离的公式 dist[v] = min(dist[v], dist[u] + weight(u, v)) 改成 dist[v] = min(dist[v], weight(u, v))，它就瞬间变成了 Prim 算法。
【 在 ooolinux 的大作中提到: 】
: 有图片，手机app发帖传不上来
: [upload=1][/upload]
--
FROM 123.115.128.*
还有个例子，格罗滕迪克靠自己的思考悟到了勒贝格测度的基本概念。
当然，他当时不知道勒贝格早就建立了完整的测度和积分理论。
--
FROM 123.115.128.*
关心谁借鉴、抄袭了谁干啥，那属于八卦
【 在 ooolinux 的大作中提到: 】
: Robert C. Prim (1957年)他的论文传播极广，
: Edsger W. Dijkstra (1959年)：这位计算机科学界的泰斗在发表他著名的“最短路径算法”（Dijkstra算法）的同时，也再次独立描述了这个最小生成树算法。
: 无法证明这二者完全没有因果关系吧？
: ...................
--
FROM 123.115.128.*
Dijkstra 1956年在咖啡馆里20分钟搞出来的
【 在 ooolinux 的大作中提到: 】
: Dijkstra算法于1956年提出，并于1959年正式发表
: 提出是投稿或者宣讲、会议交流之类公之于众的意思吗？
--
FROM 123.115.128.*
你不是把AI当做搜索引擎吗，搜一下
大佬在56年搞出来时根本不觉得重要，认为是个小算法。后来发现这个算法很重要，才决定作为论文投稿发表
【 在 ooolinux 的大作中提到: 】
: 56年搞出来，59年才发表，审稿这么久
--
FROM 123.115.128.*
Dijkstra很有个性，维基上有一些介绍
【 在 Jacqueline 的大作中提到: 】
: 今天看这些算法都是trivial的，大佬当初显然也是这么认为。
: “从 Rotterdam 到 Groningen 的最短路线是什么，一般地：从一个给定城市到另一个给定城市。这就是最短路径算法，我在大约二十分钟内设计出来的。一天早上，我和未婚妻在 Amsterdam 购物，累了，我们在咖啡馆露台上坐下喝咖啡，我就在想这个问题，然后设计出了最短路径算法。如我所说，这是一个二十分钟的发明。事实上，它在 1959 年发表，三年之后。那篇文章现在仍然可读，实际上写得相当漂亮。之所以如此漂亮的一个原因是，我是在没有纸笔的情况下设计的。后来我才知道，在没有纸笔的情况下设计的一个好处是，你几乎被迫避免所有可以避免的复杂性。最终，这个算法令我大为惊讶，成了我声望的基石之一。”——Edsger Dijkstra，2001 年接受《Communications of the ACM》采访
--
FROM 123.115.128.*