Skip to content

A python implemented Shortest Path Algorithm (SPA) that gives you shortest path between two nodes in a network graph.

Notifications You must be signed in to change notification settings

usitsoft/ShortestPathAlgorithm

Repository files navigation

ShortestPathAlgorithm

A python implemented Shortest Path Algorithm (SPA) that gives you shortest path between two nodes in a network graph. This is a simple algorithm with undirected network graphs. The repository contains .PDF file for greater detail about this algorithm with easy to understand illustrations. A SPA.py is python implementation of the algorithm. There are also three test cases files which contain data of three different graphs, which you can use in the code to test the results of the algorithm. It is highly advised to read PDF file before looking into code and rest of the repository.

About

A python implemented Shortest Path Algorithm (SPA) that gives you shortest path between two nodes in a network graph.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages