赫尔·戴克斯特拉也独自发明了它。但该算法的基本思想是由于1930年发明的。所以该算法有时候也被称为Jarník算法或者Prim-Jarník算法。20世纪70年代，优先队列发明之后很快被用在了寻找稀疏图中的最小生成树上。1984年，迈克尔·弗里德曼和罗伯特·塔扬发明了斐波那契堆，Prim算法所需要的运行时间在理论上由formula_77提升到了formula_78。在1956年发表了他的算法，在他的论文中提到了Prim算法的一个变种，而在20世纪20年代的论文中就已经提到了该变种。M.Sollin在1961