Homework answers / question archive / Consider the cities A,B,C,D,E,F A,B,C,D,E,F

Consider the cities A,B,C,D,E,F A,B,C,D,E,F

Math

Share With

---

Consider the cities A,B,C,D,E,F A,B,C,D,E,F. The costs of the possible roads between cities are given below:

 

 

c(A,B)=16

c(A,B)=16

c(A,D)=14

c(A,D)=14

c(A,E)=12

c(A,E)=12

c(A,F)=10

c(A,F)=10

c(B,D)=17

c(B,D)=17

c(C,E)=11

c(C,E)=11

c(D,E)=15

c(D,E)=15

c(D,F)=13

c(D,F)=13

 

What is the minimum cost to build a road system that connects all the cities?