1,175 views

1 Answer

2 votes
2 votes
39). Answer is B, as the shortest path from D to B is D-->C-->B, with a minimum distance of 4 .

Hence the entry for NN will be C.

40).The entry for the OD will be 4.

Related questions

0 votes
0 votes
0 answers
2
0 votes
0 votes
0 answers
4
Malusi asked Jan 12
123 views
Consider a weighted undirected graph with positive edge weights and let (u, v) be an edge in the graph. It is known that the shortest path from source vertex r to u hasw...