Pathway Introduction: Information Technology Weighted Graphs & Shortest Paths Weighted Graphs Edges have an associated weight or cost BFS? BFS only gives shortest path…