Assessment 4

1. Problem: For the road

network of Guimaras as
1 Jordan shown, apply the minimal
spanning tree method by
connecting all important
locations in Guimaras to the
provincial capital Jordan.
 5.9 13
2.1
12 4.9
11 2.7 10
3.7 3.3 14
9 1.6
4.4 8 6.2
3.1 6.0
6 1.2
7 15
2.5 6.0 16
5 4.6 3.8
2.8 3.3

1 Jordan 1 Jordan
2.0 3.4 12.4
3 2 17
5.1
10.2
4 8.9 10.0

3.1
31 32 18 4.0
3.0
3.8 19
2.5 30
28 8.3
29 3.4
4.4
8.2
27 2.4 3.3

3.5 26 2.0 22 3.0

2.4 23 2.9 21 20
25 1.0

4.9 5.0

24
Note: Values are in km
Link Estimated Link Estimated
Distance (km) Distance (km) MINIMAL SPANNING TREE
1-2 3.4 16-17 3.3
1-5 2.8 17-19 10.0
(Jordan as Center Node)
5.9 13
2.1
1-17 12.4 18-19 4.0 12 4.9
11 2.7 10
1-18 10.2 18-21 8.3
3.7 3.3 14
1-32 8.9 19-20 8.2 9 1.6
4.4 8 6.2
3.1 6.0
2-3 2.0 20-21 1.0 6 1.2
7 15
2-4 5.1 21-22 3.0 2.5 6.0 16
5 4.6 3.8
5-6 2.5 22-23 2.9 2.8 3.3
1 Jordan
2.0 3.4 12.4
5-7 4.6 22-28 4.4 2 17
3
6-8 4.4 23-24 5.0
5.1
10.2
7-8 1.2 23-26 2.0
4 8.9 10.0
7-9 3.1 26-28 3.3
7-15 6.0 24-25 4.9 3.1
31 32 18 4.0
3.0
8-11 3.7 25-26 2.4
3.8 19
9-10 1.6 25-27 3.5 2.5 30
28 8.3
9-11 3.3 26-27 2.4 29 3.4
4.4
8.2
10-12 2.7 26-28 3.3 27 2.4 3.3
11-12 2.1 28-32 3.8 3.5 26 2.0 22 3.0
12-13 5.9 27-30 3.4 2.4 23 2.9 21 20
25 1.0
13-14 4.9 29-30 2.5
14-15 6.2 30-31 3.0 4.9 5.0
14-16 6.0 31-32 3.1 24
15-16 3.8
Note: Values are in km
 2. Problem: For the road
network of Guimaras as
1 Jordan shown, apply the shortest
path method by connecting
all important locations in
Guimaras to the provincial
capital Jordan.
 5.9 13
2.1
12 4.9
11 2.7 10
3.7 3.3 14
9 1.6
4.4 8 6.2
3.1 6.0
6 1.2
7 15
2.5 6.0 16
5 4.6 3.8
2.8 3.3

1 Jordan 1 Jordan
2.0 3.4 12.4
3 2 17
5.1
10.2
4 8.9 10.0

3.1
31 32 18 4.0
3.0
3.8 19
2.5 30
28 8.3
29 3.4
4.4
8.2
27 2.4 3.3

3.5 26 2.0 22 3.0

2.4 23 2.9 21 20
25 1.0

4.9 5.0

24
Note: Values are in km
Link Estimated Link Estimated
Distance (km) Distance (km) SHORTEST PATH METHOD
1-2 3.4 16-17 3.3
1-5 2.8 17-19 10.0 (Jordan as Center Node)
1-17 12.4 18-19 4.0 5.9 13
2.1
12 4.9
1-18 10.2 18-21 8.3 11 2.7 10
1-32 8.9 19-20 8.2 3.7 3.3 14
9 1.6
2-3 2.0 20-21 1.0 4.4 8 6.2
3.1 6.0
2-4 5.1 21-22 3.0 6 1.2
7 15
5-6 2.5 22-23 2.9 2.5 6.0 16
5 4.6 3.8
5-7 4.6 22-28 4.4 2.8 3.3
1 Jordan
2.0 3.4 12.4
6-8 4.4 23-24 5.0
3 2 17
7-8 1.2 23-26 2.0
7-9 3.1 26-28 3.3 5.1
10.2
7-15 6.0 24-25 4.9 8.9 10.0
4
8-11 3.7 25-26 2.4
3.1
9-10 1.6 25-27 3.5 31 32 18 4.0
3.0
9-11 3.3 26-27 2.4 3.8 19
10-12 2.7 26-28 3.3 2.5 30
11-12 2.1 28-32 3.8 28 8.3
29 3.4
4.4
12-13 5.9 27-30 3.4 8.2
27 2.4 3.3
13-14 4.9 29-30 2.5 26 2.0 22 3.0
3.5
14-15 6.2 30-31 3.0 21 20
2.4 23 2.9
14-16 6.0 31-32 3.1 25 1.0
15-16 3.8
4.9 5.0

24
Note: Values are in km