Algorithms for Bellman Ford, Dijkstra, Floyd, Kruskal and Prims
Explore the docs »
Report Bug
·
Request Feature
Table of Contents
Cost Finding Algorithms for Graphs such as Shortest Path Algorithms (BellmanFord, Dijkstra, Floyd) and Minimum Spanning Tree Algorithms (Kruskal, Prims).
select graph type and settings
display graph
Before you begin, ensure you have met the following requirements:
- Python Make sure you have Python installed on your system. You can download and install Python from the official Python Website.
To install and run the program, follow these steps: Windows
-
Open Command Prompt.
-
Clone the repository:
git clone https://github.com/InfiniteLoopify/graph-pathfinding-algorithms.git
-
Navigate to the project directory:
cd graph-pathfinding-algorithms
-
Create a virtual environment and activate it:
For Windows
python -m venv venv # create virtual environment venv\Scripts\activate # activate virtual environment
For Linux/MacOS
python3 -m venv venv # create virtual environment source venv/bin/activate # activate virtual environment
-
Install dependencies:
pip install -r requirements.txt
To use the program, follow these steps:
- Make sure you have activated the virtual environment.
- Run the program:
python main.py
Distributed under the MIT License. See LICENSE
for more information.
Umair Shahab - LinkedIn - umair.shahab.ahmed@gmail.com
Project Link: https://github.com/InfiniteLoopify/graph-pathfinding-algorithms