Dijkstra’s algorithm
6
DIJKSTRA’S ALGORITHM Video representation by : Shubashri Dhamodaraswamy.
-
Upload
shubashri-dhamodaraswamy -
Category
Education
-
view
10 -
download
0
Transcript of Dijkstra’s algorithm
![Page 1: Dijkstra’s algorithm](https://reader035.fdocument.pub/reader035/viewer/2022062821/589bd1fb1a28ab92618b5ec3/html5/thumbnails/1.jpg)
DIJKSTRA’S ALGORITHMVideo representation by : Shubashri Dhamodaraswamy.
![Page 2: Dijkstra’s algorithm](https://reader035.fdocument.pub/reader035/viewer/2022062821/589bd1fb1a28ab92618b5ec3/html5/thumbnails/2.jpg)
What is dijkstra’s algorithm
Dijkstra's algorithm is an algorithm for finding the shortest paths between nodes in a graph, which may represent, for example,
road networks1 5 7
1
10 11 22
14
![Page 3: Dijkstra’s algorithm](https://reader035.fdocument.pub/reader035/viewer/2022062821/589bd1fb1a28ab92618b5ec3/html5/thumbnails/3.jpg)
Manual Working
B
EA D
C
3
4
9
7
2
8
2
![Page 4: Dijkstra’s algorithm](https://reader035.fdocument.pub/reader035/viewer/2022062821/589bd1fb1a28ab92618b5ec3/html5/thumbnails/4.jpg)
Manual Working
B
EA D
C
3
4
2
2
ORIGINAL GRAPH
22
![Page 5: Dijkstra’s algorithm](https://reader035.fdocument.pub/reader035/viewer/2022062821/589bd1fb1a28ab92618b5ec3/html5/thumbnails/5.jpg)
REAL WORLD APPLICATION
![Page 6: Dijkstra’s algorithm](https://reader035.fdocument.pub/reader035/viewer/2022062821/589bd1fb1a28ab92618b5ec3/html5/thumbnails/6.jpg)
THANK YOU FOR LISTENING
ALL THE BEST FOLKS !
That’s all folks !