Prim'S Algorithm With A Table Data Collection Form Worksheet With Answer Key Page 3
ADVERTISEMENT
1
2
3Answers:
1. (a) Order of arcs: entrance2-office, entrance2-entrance4, entrance4-entrance3, office-entrance1
2
5
1
4
3
Office
Entrance 1
Entrance 2
Entrance 3
Entrance 4
Office
-
1514
488
980
945
Entrance 1
1514
-
1724
2446
2125
Entrance 2
488
1724
-
884
587
Entrance 3
980
2446
884
-
523
Entrance 4
945
2125
587
523
-
IMPORTANT: remember the order of the algorithm, 1) delete row, 2) number the column, 3) circle the
smallest undeleted entry in a numbered column.
(b) length = 1514+488+587+523 = 3112m
(c) Cost = 3112 x £50 = £155600
2. (a) Order of arcs: DA, AH, AF, EH, HG, AC, FB
2
8
7
1
5
4
6
3
A
B
C
D
E
F
G
H
A
-
84
53
35
-
47
-
42
B
84
-
71
113
142
61
75
-
C
53
71
-
-
-
-
59
-
D
35
113
-
-
58
67
151
-
E
-
142
-
58
-
168
159
48
F
47
61
-
67
168
-
-
73
G
-
75
59
151
159
-
-
52
H
42
-
-
-
48
73
52
-
Length of MST = 35 + 42 + 47 + 48 + 52 + 53 + 61 = 338 euros per 1000 words.
Therefore to translate a manual of 3000 words costs 3 x 338 euros = 1014 euros.
(b)
(c) (i) it is cheaper to translate E to H and then H to G, which costs 48+52 = 100 euros per 100 words.
(ii) A direct translation is likely to be faster and more accurate than translation via another language.
ADVERTISEMENT
0 votes
Related Articles
Related forms
Related Categories
Parent category: Business