The net of roads in Fig. 488 connecting four villages is to be reduced to minimum length,

Question:

The net of roads in Fig. 488 connecting four villages is to be reduced to minimum length, but so that one can still reach every village from every other village. Which of the roads should be retained? Find the solution

(a) By inspection

(b) By Dijkstra’s algorithm.

image

Fantastic news! We've Found the answer you've been seeking!

Step by Step Answer:

Related Book For  book-img-for-question
Question Posted: