Skip to content

InfiniteLoopify/graph-pathfinding-algorithms

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

9 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Stargazers Forks Issues MIT License LinkedIn


Cost Finding Algorithms

Algorithms for Bellman Ford, Dijkstra, Floyd, Kruskal and Prims
Explore the docs »

Report Bug · Request Feature

Table of Contents
  1. About The Project
  2. Getting Started
  3. Usage
  4. License
  5. Contact

About The Project

Cost Finding Algorithms for Graphs such as Shortest Path Algorithms (BellmanFord, Dijkstra, Floyd) and Minimum Spanning Tree Algorithms (Kruskal, Prims).

Screenshot

select graph type and settings

Screenshot

display graph

(back to top)

Built With

  • Python
  • Tkinter
  • Matplotlib

(back to top)

Getting Started

Prerequisites

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.

Installation

To install and run the program, follow these steps: Windows

  1. Open Command Prompt.

  2. Clone the repository:

    git clone https://github.com/InfiniteLoopify/graph-pathfinding-algorithms.git
  3. Navigate to the project directory:

    cd graph-pathfinding-algorithms
  4. 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
  5. Install dependencies:

    pip install -r requirements.txt

(back to top)

Usage

To use the program, follow these steps:

  1. Make sure you have activated the virtual environment.
  2. Run the program:
    python main.py

(back to top)

License

Distributed under the MIT License. See LICENSE for more information.

(back to top)

Contact

Umair Shahab - LinkedIn - umair.shahab.ahmed@gmail.com

Project Link: https://github.com/InfiniteLoopify/graph-pathfinding-algorithms

(back to top)

About

Cost Finding Algorithms for Graphs such as Shortest Path Algorithms (BellmanFord, Dijkstra, Floyd) and Minimum Spanning Tree Algorithms (Kruskal, Prims)

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages