/Shortest-Path-Finder-for-Cities

This project is a web application built with Flask that helps users find the shortest path between different cities using various algorithms.

Primary LanguageHTMLMIT LicenseMIT

Shortest Path Finder for Cities

This project is a web application built with Flask that helps users find the shortest path between different cities using various algorithms. It is designed to be intuitive and easy to use, making it accessible for users with varying levels of technical expertise.

Features

  • Multiple Algorithms: Choose from a variety of algorithms, including Dijkstra's algorithm, A* algorithm, and more, to find the shortest path between cities.
  • Interactive Map: Visualize the path on an interactive map for a better understanding of the route.
  • User-Friendly Interface: The web interface is designed to be intuitive and easy to use, making it accessible for users with varying levels of technical expertise.

Screenshots

Screenshot 1

Screenshot 2

Screenshot 3

Video Demo

Video Demo

Getting Started

These instructions will get you a copy of the project up and running on your local machine for development and testing purposes.

Prerequisites

  • Python 3.x
  • Flask

Installation

  1. Clone the repository:

    git clone https://github.com/Alibakhshov/Shortest-Path-Finder-for-Cities.git
  2. Navigate to the project directory:

    cd Shortest-Path-Finder-for-Cities
  3. Install dependencies:

    pip install -r requirements.txt

Usage

  1. Navigate to the project directory:

    cd Shortest-Path-Finder-for-Cities/source
  2. Run the Flask application:

    flask run
  3. Open your web browser and go to http://localhost:5000.

Built With

  • Flask - The web framework used
  • Leaflet - The JavaScript library used for the interactive map
  • Bootstrap - The CSS framework used for styling