Dijkstra’s algorithm

6
DIJKSTRA’S ALGORITHM Video representation by : Shubashri Dhamodaraswamy.

Transcript of Dijkstra’s algorithm

Page 1: Dijkstra’s algorithm

DIJKSTRA’S ALGORITHMVideo representation by : Shubashri Dhamodaraswamy.

Page 2: Dijkstra’s algorithm

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

Manual Working

B

EA D

C

3

4

9

7

2

8

2

Page 4: Dijkstra’s algorithm

Manual Working

B

EA D

C

3

4

2

2

ORIGINAL GRAPH

22

Page 5: Dijkstra’s algorithm

REAL WORLD APPLICATION

Page 6: Dijkstra’s algorithm

THANK YOU FOR LISTENING

ALL THE BEST FOLKS !

That’s all folks !