Dijkstras algorithm

views updated

Dijkstra's algorithm A method, developed by E. W. Dijkstra in 1959, to find the shortest path from a specified vertex in a weighted graph to all other vertices in the graph.