Fine, Java MIGHT be a good example of what a programming language should be like. But Java applications are good examples of what applications SHOULDN’T be like. pixadel

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.