Ecosyste.ms: Awesome
An open API service indexing awesome lists of open source software.
https://github.com/sondosaabed/world-map-dijkstra
World map Shortest Path Dijkstra Optimized using priority queue
https://github.com/sondosaabed/world-map-dijkstra
algorithm dijkstra-shortest-path graph java javafx world-map
Last synced: 9 days ago
JSON representation
World map Shortest Path Dijkstra Optimized using priority queue
- Host: GitHub
- URL: https://github.com/sondosaabed/world-map-dijkstra
- Owner: sondosaabed
- Created: 2023-02-10T10:26:43.000Z (almost 2 years ago)
- Default Branch: main
- Last Pushed: 2023-02-10T10:36:40.000Z (almost 2 years ago)
- Last Synced: 2024-11-06T15:40:35.017Z (about 2 months ago)
- Topics: algorithm, dijkstra-shortest-path, graph, java, javafx, world-map
- Language: Java
- Homepage:
- Size: 451 KB
- Stars: 10
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# World-Map-Dijkstra
This project was done as part of algorithm course BZU.
"Idea. The naive implementation of Dijkstra’s algorithm examines all V vertices in the
graph. An obvious strategy to reduce the number of vertices examined is to stop the search
as soon as you discover the shortest path to the destination. With this approach, you can
make the running time per shortest path query proportional to E’ log V’ where E’ and V’
are the number of edges and vertices examined by Dijkstra’s algorithm. However, this
requires some care because just re-initializing all of the distances to ∞ would take time
proportional to V. Since you are doing repeated queries, you can speed things up
dramatically by only re-initializing those values that changed in the previous query."
# input file
number of countries, number of adjacens
country1, x, y
....
country1, country2, weight (distance)
....
x and y for the countries are added to a transparent fridpane as follows:
# App Screenshots:
Browse file scene:
Show the map scene:
Show the shortest path scene:
