PathSeeker is a web-based application designed to help users find the shortest path between nodes using Dijkstra's algorithm. The application features an interactive user interface where users can click to choose the source and destination nodes from a map, visualize the algorithm's step-by-step execution.
PathSeeker.Demo.mp4
- Interactive Map: Users can click to select the source and destination nodes from a map interface.
- Algorithm Visualization: The application provides a visual representation of Dijkstra's algorithm as it computes the shortest path.
- HTML: Structure of the web pages.
- CSS: Styling and layout of the application.
- JavaScript: Implementation of Dijkstra's algorithm, interactive map features.
To run PathSeeker locally, follow these steps:
- Clone the repository:
git clone https://github.com/anandpanda/pathseeker.git
- Navigate to the project directory:
cd pathseeker
- Open
index.html
in your web browser:open index.html
- Open the application in your web browser.
- Select source and destination nodes:
- Click on the map to choose the source node.
- Click on another location to set it as the destination node.
- Observe the path and distance:
- As soon as you click on the destination node, you can view the animated path and corresponding shortest distance.
Contributions are welcome! Please fork the repository and submit a pull request with your changes.