Dijkstra in Java
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.
Relevant links
Related algorithms
User login
Search
Search categories
Tags
- sort (11)
- Sorting (11)
- Data Structure (9)
- Graph Theory (9)
- Graphs (9)
- Image Processing (7)
- Dynamic Programming (6)
- Filtering (4)
- Compression (3)
- Data Compression (3)
- more...
Content type
- Algorithm (90)
- Algorithm Request (24)

