Advanced Graphs: Weighted Paths & MSTLessons 12–16 covered unweighted graphs, where BFS gives the shortest path…