没参考论文吧。牛顿和莱布尼茨也是独立搞出微积分

图片中提到的三位科学家及其发现时间完全符合历史记录：

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.*