Explore BrainMass

Explore BrainMass

    weighted directed graph

    This content was COPIED from BrainMass.com - View the original, and get the already-completed solution here!

    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 March 4, 2021, 5:57 pm ad1c9bdddf
    https://brainmass.com/computer-science/algorithms/weighted-directed-graph-20212

    Solution Summary

    An example of a weighted directed grap is given.

    $2.49

    ADVERTISEMENT