Robert C. Prim (1957年)他的论文传播极广,
Edsger W. Dijkstra (1959年):这位计算机科学界的泰斗在发表他著名的“最短路径算法”(Dijkstra算法)的同时,也再次独立描述了这个最小生成树算法。
无法证明这二者完全没有因果关系吧?
以最坏的恶意揣测,有没有可能Dijkstra算法也是由Prim算法启发而来呢?
【 在 z16166 的大作中提到: 】
: 没参考论文吧。牛顿和莱布尼茨也是独立搞出微积分
: 图片中提到的三位科学家及其发现时间完全符合历史记录:
: Vojtěch Jarník (1930年):他是捷克数学家。他在1930年的论文《O jistém problému minimálním》(关于某个极小化问题)中最早提出了这个算法。由于当时二战前后的学术交流限制以及语言壁垒(论文是用捷克语写的),他的成果在西方学术界长期被忽略。
: ...................
--
FROM 218.108.223.*