# weighted directed graph

Not what you're looking for? Search our solutions OR ask your own Custom question.

Give an example of a weighted directed graph with at most 5 vertices such that Dijkstra's algorithm will NOT give the correct results for the shortest path lengths from source s to every other vertex. Your graph may have negative edge weights but NO negative weight cycles. Indicate what answer Dijkstra's algorithm would give and what the correct answer should be.

Â© BrainMass Inc. brainmass.com September 26, 2022, 9:53 am ad1c9bdddfhttps://brainmass.com/computer-science/algorithms/weighted-directed-graph-20212

#### Solution Summary

An example of a weighted directed grap is given.

$2.49