Slide 1Dijkstra's Algorithm Using a Weighted Graph 1 Slide 2 Objective You will be able to: Describe an ADT for a weighted graph. Implement an ADT for a weighted graph.…