Jump to content

Dijkstra's algorithm: Difference between revisions

Undo revision 135662 by Ledrug (talk) We specifically changed it to directed earlier to make it more general (undirected is a special case)
("directed"->"undirected")
(Undo revision 135662 by Ledrug (talk) We specifically changed it to directed earlier to make it more general (undirected is a special case))
Line 5:
 
'''Task:'''
# Implement a version of Dijkstra's algorithm that computes a shortest path from a start vertex to an end vertex in ana undirecteddirected graph.
# Run your program with the following undirecteddirected graph to find the shortest path from vertex "a" to vertex "e."
# Show the output of your program.
{| class="wikitable" style="text-align: center; float: left"
Anonymous user
Cookies help us deliver our services. By using our services, you agree to our use of cookies.