Skip to content

FaridMoghadam/Dijkstra-s-algorithm

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

13 Commits
 
 
 
 
 
 
 
 

Repository files navigation

Dijkstra-s-algorithm

Dijkstra's algorithm to find the shortest path between a and b. It picks the unvisited vertex with the lowest distance, calculates the distance through it to each unvisited neighbor, and updates the neighbor's distance if smaller.

made-with-python

Ask Me Anything !

Read More : https://en.wikipedia.org/wiki/Dijkstra%27s_algorithm

How to Use it : dijkstra(graph, 'A', 'B')

Alt text

About

Dijkstra's algorithm to find the shortest path between a and b.

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages