4 ms·
I don't know enough about the history of this research to comment, but I want to comment on the more general theme of giving credit to those who deserve it in t
by WoodenChair 6y ago
I don't know enough about the history of this research to comment, but I want to comment on the more general theme of giving credit to those who deserve it in the computer science community. Specifically, Vojtěch Jarník deserves credit for what is commonly known as Prim's Algorithm.[0] In my opinion it should be called Jarník's Algorithm (I didn't come up with that, a lot of other people feel that way too).
He discovered it in 1930, decades before Prim (and also before computers). If he were British or American, and not Czech, my guess is his discovery would never have to have been "rediscovered." This is not to put down Prim, it's just let's give credit where credit is due.
https://en.wikipedia.org/wiki/Vojtěch_Jarn%C3%ADk#Combinatorial_optimization https://en.wikipedia.org/wiki/Vojtěch_Jarn%C3%ADk#Combinator...