Skip to content

Latest commit

 

History

History
4 lines (4 loc) · 610 Bytes

README.md

File metadata and controls

4 lines (4 loc) · 610 Bytes

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.