Consider the following directed, weighted graph (6 marks):
2
3
5
Calculate the shortest paths (Dijkstra algorithm) from A to every other vertex . Show your steps in the table below. (3 points)
Vertex
Distance
Path
(b) Calculate the shortest path for the above graph using Bellman-Ford Algorithm (3 points)