6. Run Dijkstra's algorithm on the following directed graph,a first using vertex s as the source, and (b) then using vertex y as the source. Mark on the graph showing the intermediate values. and list the final shortest-path.
6
4
2
-
3
6
7. Give a simple example of a directed graph with negative-weight edges for which Dijkstra's algorithm produces incorrect answers.