CS Algorithms

Question 1

What year was Kruskal’s Algorithm developed?

Answer 1

1956
By Joseph Bernerd Kruskal - American Mathematician.
O(E logE)

Question 2

What year was Prim’s Algorithm developed?

Answer 2

1930 (originally)
By Vojtěch Jarník - Czech Mathematician.

1957
By Robert C. Prim - American Mathematician,
and Edsger Wybe Dijkstra - Dutch Computer Scientist.

Question 3

What year was Dijkstra’s Algorithm developed?

Answer 3

1956,
but published in 1959.
By Edsger Wybe Dijkstra - Dutch Computer Scientist.