In C++ itís harder to shoot yourself in the foot, but when you do, you blow off your whole leg. Bjarne Stroustrup

Dijkstra Algorithm

Language Java | Level Intermediate | Category Data structure | September 9, 2015 9:52 am


Data structure Description

Dijkstra's algorithm is an algorithm for finding the shortest paths between nodes in a graph.

Write a program to implement the Dijkstra Algorithm


Output

   					 

Distance to Mumbai: 0.0
Path: [Mumbai]
Distance to Chennai: 5.0
Path: [Mumbai, Chennai]
Distance to Bangalore: 8.0
Path: [Mumbai, Chennai, Bangalore]
Distance to Hyderabad: 8.0
Path: [Mumbai, Hyderabad]
Distance to Coimbatore: 10.0
Path: [Mumbai, Hyderabad, Coimbatore]

				    

Comments


No comments available!

Please login to add comments.