Draw a weighted directed graph with about 10 vertices and 20…
Draw a weighted directed graph with about 10 vertices and 20 edges. Run the algorithm of Dijkstra on this graph and find the shortest paths from one source node to all other nodes. Draw also the shortest paths tree.