Slide 1

Slide 2

UNDIRECTED GRAPH

Examples of Graphs

Slide 5

"Application"

Slide 7

Dijkstra’s Shortest Path Algorithm

Slide 9

Trace – Dijkstra’s algorithm gradually expands set of ‘Certain’ vertices