Computer Science Homework Solutions
Problem
#20212

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. algorithm

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.

Solution
What is this?
By OTA - Overall OTA Rating
Yaohua Zhu, MSc - 5/5
Purchase Cost Now
$2.19 CAD
Included in Download
  • Plain text response
  • Attached file(s):
    • Dijkstra's algorithm solution.doc
$2.19 Instant Download
Add to Cart
Why you can trust BrainMass.com
  • Your Information is Secure
  • Best Online Academic Help Service
  • Students find real academic Success
Related Solutions
Browse