What are the new distance estimates? (E) Distance estimate for node 2 Answer (F)
ID: 3687768 • Letter: W
Question
What are the new distance estimates?
(E) Distance estimate for node 2
Answer
(F) Distance estimate for node 3
Answer
(G) Distance estimate for node 4
Answer
Iterate through the edges once more in the same order:
What are the new distance estimates?
(H) Distance estimate for node 2
Answer
(I) Distance estimate for node 3
Answer
(J) Distance estimate for node 4
Answer
(K) Now that three iterations of the algorithm have concluded, identify an edge in the graph that can be used to relax and update the distance estimates further:
a.(3,4) b.(1,2) c.(1,4) d.(2,3) e.(4,3) f.(3,2)Explanation / Answer
E) distance estimate was -1
F)distance estimate was -3
G)disance estimate was 1
H)distance estimate was -1
I)distance estimate was -3
J)distance estimate was 1
Related Questions
drjack9650@gmail.com
Navigate
Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.