Skip to content

cwphuah/dijkstras-algorithm

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

18 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Algorithm Design and Analysis

The exploration, design, analysis of multiple algorithms and its possible applications. The importance of algorithms is discussed here.

Here's how to get you started on copying all of the below tutorial codes. Run the below code to clone this repository onto your local computer.
git clone https://github.com/cheewoei1997/dijkstras-algorithm.git

Once you've cloned, just navigate to the folder that you have cloned and you're all set. Or you could just download it as a zip file.

Report

Click here. This is where we discuss the applications of Dijkstra's algorithm and its possibilities.

Slides

Click here. Simple slides to give the audience an idea about the implementation of Dijkstra's algoritm.

Setting Up

Step 1

It is suggested that you use a virtualenv with Python 3.5 to make things easier. In the case that you have multiple python files, just run the code below.
pip install virtualenv
virtualenv -p /path/to/python/python35 --distribute venv

Step 2

Make sure to install all the dependencies involved in this project by running the code below. Or you can acquire the necessary libraries and download them manually.
pip install -r requirements.txt

Step 3 (Optional)

To set this project up this library is not essentially needed, but more of a preference. Download the Graphviz library.

Step 4

Navigate to the same folder as where the file dijkstra-algo.py resides, then run python dijkstras-algo.pyon your command line interface (CLI).

Credits

About

Applications of Dijkstra's algorithm and examples.

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages