Give an example of a weighted directed graph G~ with negative-weight edges, but
no negative-weight cycle, such that Dijkstra’s algorithm incorrectly computes the shortest-path
distances from some start vertex v. Use the algorithm version from the handout.
A four-vertex example is possible. Draw the graph, mention the start vertex, show the result
of Dijkstra’s algorithm, and point out for which vertex the result is incorrect.
Bu iş için 4 freelancer ortalamada $170 teklif veriyor
Hello, Thank you for your care. I've just checked your job description carefully. As a senior developer, I have 7+ years experiences of algorithm. I will give u weighted directed graph . Please contact me and discuss Daha Fazla
Seems like a homework problem. My research is in quantum algorithms so this should be much of a problem.