Dijkstra in Java

by javadream on 09 Apr 11
0
 
587 downloads
0

Dijkstra's algorithm is a known graph algorithm.

Dijkstra calculates shortest path to all the vertices starting from a single vertex. It's running time can be improved by using efficient sorting and more efficient data structure. But, for simplicity to make the implementation easy to understand for all, current implementation in java follows very simple sorting algorithm and simple data structure.

Bookmark and Share

Relevant links

Related algorithms

You must login or register to post comments