Towns A to F are to be connected by cable along existing roads. Need to figure the minimum length of cable required. Eash town must be connected to at least one other town. Distances are in miles. A-B 20, A-E 71, A-F 38, B-A 20, B-C 58, B-E 62,C-B 58, C-D 17, C-E 42, D-C 17, D-E 40, E-A 71, E-B 62, E-C 42, E-F 52, F-A 38, F-E 52 I say A-B 20, C-D 17, E-F 52 for 89 miles?
1 answer