Skip to content
zarza zarza

Edsger Dijkstra's Shortest Path Algorithm

29/05/2020 14 min

Listen "Edsger Dijkstra's Shortest Path Algorithm"

Episode Synopsis

Dijkstra's algorithm is an algorithm for finding the shortest paths between nodes in a graph, which may represent, for example, road networks. It was conceived by computer scientist Edsger W. Dijkstra in 1956 and published three years later. The algorithm exists in many variants

ZARZA Studio — Your station on air today: library, music clock, schedule, studio and reports, from the browser.

Meet ZARZA Studio
on air now stations in the catalogue 1,829,025 podcasts countries