Resulta que Prim había sido golpeado hasta el puñetazo por el matemático checo Vojtěch Jarník en 1929, por lo que algunos se refieren al algoritmo de Prim como el algoritmo de Jarník. (Más tarde fue r...Resulta que Prim había sido golpeado hasta el puñetazo por el matemático checo Vojtěch Jarník en 1929, por lo que algunos se refieren al algoritmo de Prim como el algoritmo de Jarník. (Más tarde fue redescubierta por Dijkstra, por lo que algunos también adjuntan su nombre, refiriéndose a él como el algoritmo Dijkstra-Jarník-Prim.) Edsger Dijkstra publicó su algoritmo para encontrar los caminos más cortos en 1959 en un artículo de tres páginas que aparece en Numerische Mathematik.