Dijkstra's shortest path algorithm

Simple (really simple) web application that plots the shortest path obtained from the Dijkstra's algorithm.

Table of Contents

• Dijkstra's shortest path algorithm
• Table of Contents
  • Install🚀
  • About🤔
  • To mess around you need🛠
  • To do📝
  • Contributing🤝🏼
  • The Team🙌🏼
  • License📄

Install🚀

1. Fork and clone the Dijkstra's shortest path repo

   git clone https://github.com/TanZng/dijkstras-shortest-path.git
   

2. Create your virtualenv on the proyect root

   virtualenv flask_env
   

3. Activate virtualenv

   # Windows
   cd flask_env/Scripts
   activate

   # MacOS, Ubuntu, Debian
   cd flask_env/bin
   source activate

To leave virtualenv we use deactivate

4. Run Flask App

   cd flaskr/
   python app.py
   

5. Open the direction http://127.0.0.1:5000/ on your browser! 🥳

About🤔

WIP (Work in Progress)

To mess around you need🛠

Git

Python 3

I'm using 3.8.3rc1, but i think > 3.4 its okay

pip

To download other dependencies. I'm using pip 20.1.1

python -m pip install --upgrade pip

Pandas

I'm using 1.0.5

pip install pandas

Flask

I'm at 1.1.2

pip install Flask

NetworkX

pip install networkx

Plotly

pip install plotly==4.9.0

virtualenv

pip install virtualenv

To do📝

• Load and Read graphs on txt files.
• Render different graphs from a file.
• Set a default example.
• Form to choose u (star) and v (end).
• Create a simple README.md
• Render shortest path - edge trace - with a diferent color.
• Upload Dijkstra's shortest path algorithm.
• Upload the web app.
• Add "How to use" on the README.
• Add simple CONTRIBUTING.md
• Make it responsive.
• Add CSS Style.
• Write a Post about this.

Contributing🤝🏼

Feel free to contribute. I am open to suggestion. Feel free to create an issue or open a PR

WIP (Work in Progress)

Please read CONTRIBUTING.md for details of our code of conduct, and the process to send us pull requests.

The Team🙌🏼

Tania R. Zuñiga - Initial Work - TanZng

Becris Icon designer

License📄

• MIT license
• Copyright 2020 © Tania R Zuniga.