Mandy is the Head Leadman of Digitel and he is tasked to provide telephone lines to nine towns in

the Province of Leyte. Each town must be connected from another town starting from town A, using
the shortest possible distance. He was able to determine the distance in kilometers from one town to
another. The distance figures are summarized in the table.
 
How should the towns be connected?

Final Exam: Computation Part 1 (10 points) Towns

Distance (km)
From To
STEP 1: draw the network A B 6
A C 10
A D 12
B C 5
B E 13
C D 9
C E 15
C F 4
C H 8
D G 3
E H 11
F G 2
F I 14
G I 1
H I 7

STEP 2- 9
Towns Distance
Step 2: Determine the From To (km)
unconnected town nearest A B 6
town A B C 5
C F 4
Step 3- 9: Determine the F G 2
unconnected town nearest G I 1
town A and succeeding G D 3
connected town I H 7
H E 11

STEP 10: Determine the total distance to connect all the towns
Towns Distance
From To (km)
A B 6
B C 5
C F 4
F G 2
G I 1
G D 3
I H 7
H E 11
Total 39

39 total distance to connect

all towns

Thus, logistics for 39 km of

phone lines should be prepared
for this project.