Omar is the Head Electrician of General Electric Company and he is tasked to provide electricity

to a new Electric Post G from the generator located at Electric Post A at the minimum possible
distance. He was able to determine the distance in kilometers from one electric post to another.
The figures are summarized in the table.
 
What is the shortest route from Post A to Post G?
 
Final Exam: Computation Part 3 - 10 points
Step 1: draw the network

Electric Post Distance

(km)
From To
A B 4
A C 6
A E 9
B D 3
C E 2
C F 5
D E 7
E G 1
F G 8
Step 2: develop iteration 1

1. Identify the post nearest A

while moving closer to G
A to B = 4
A to C = 6
A to E = 9
2. Compute the minimum route
4 = minimum (4,6,9)
Step 3: develop iteration 2

1. Identify the post nearest A or

through B while moving closer
to G
A to B to D = 4 + 3 = 7
A to C = 6
A to E = 9
2. Compute the minimum route
6 = minimum (7,6,9)

Step 4: develop iteration 3

1. Identify the post nearest A

through B or A through C while
moving closer to G
A to B to D = 4 + 3 = 7
A to C to E = 6 + 2 = 8
A to C to F = 6 + 5 = 11
2. Compute the minimum route
7 = minimum (7,8,11)
Step 5: develop iteration 4

1. Identify the post nearest A through

B through D or A through C while
moving closer to G
A to B to D to E = 4 + 3 + 7 = 14
A to C to E = 6 + 2 = 8
A to C to F = 6 + 5 = 11
2. Compute the minimum route
8 = minimum (14,8,11)

Step 6: develop iteration 5

1. Identify the post nearest A

through B or A through C while
moving closer to G
A to C and E to G = 6 + 2 + 1 = 9
A to C to F = 6 + 5 = 11
2. Compute the minimum route
9 = minimum (9,11)
Step 7: determine the shortest distance from A to G

Electric Post Distance (km)

FROM TO OUT
A C 6
C E 2
E G 1
Total distance (km) 9

The shortest possible route for the

electricity to travel from post a to
post G is 9 km.