networkx / nx-guides

Examples and Jupyter Notebooks about NetworkX
https://networkx.org/nx-guides/
Creative Commons Zero v1.0 Universal
198 stars 107 forks source link

Notebook for Shortest Path Algorithms #96

Closed vanshika230 closed 1 year ago

vanshika230 commented 1 year ago

I wish to create a Notebook explaining the following algorithms on weighted graphs as linked Here

  1. Floyd- Warshall Algorithm
  2. Bellman- Ford Algorithm
  3. Dijkstra's Algorithm
  4. A* Algorithm

    Steps that I would be following for the notebook if given the opportunity:

  5. Brief History and Introduction of Algorithms
  6. Example and In depth explanation of each function with code
  7. Real-life Application to transport routes for better understanding
  8. Conclusion

Resources I plan on using:-

  1. Dataset from :-https://snap.stanford.edu/data/index.html
  2. Books :-
    • Graph Theory with Applications to Engineering and Computer Science by Narsingh Deo
    • Introduction to Graph Theory by Douglas B West
  3. Research Papers

Why trust me for making this notebook?

I have experience in writing efficient code with in-depth documentation. I have written several tutorial jupyter notebooks as a few examples here:-

  1. https://www.kaggle.com/code/mvanshika/diabetes-prediction
  2. https://github.com/vanshika230/Machine-Learning

Please suggest any improvements required and review this request. @MridulS @rossbar .Thankyou for your time and consideration.