Question 4 The schematic pathway network diagram in a country park is given in F

Question

Question 4 The schematic pathway network diagram in a country park is given in Figure Q4(a) and the weights are distances in meters. In order to minimize the cost of providing electricity to all (a) locations (nodes in the diagram), you are required to: (i) Construct all possible minimum spanning tree(s) if there is more than one solution to show the optimal length of electric wire needed for connecting all nodes. 6 marks) Determine the minimum total length in meters according to the minimum spanning (2 marks) (ii) tree(s) obtained? 12 12 12 10 10 Figure Q4 (a) - Pathway Network in Country Park (b) Figure Q4(b) over page is a directed network such that Node S is the source and Node T is the sink. In this network, the weights represent the maximum numbers of buses can be accommodated during the peak-hour period. i) Determine the maximum number of buses that can travel from Node S to Node T during the peak-hour period. Note: Reproduce Table 04 over page in your answer book and fill it in as your answer (8 marks)

Explanation / Answer

a) 1) In this multiple options are possible . All possible option are

ABJHKLCDEFIG = 89

BADCFGJHKL = 72

2) Minimum number is the time in which all the cities will get electricity = 72

Second part of the question cannot be solved as image is not their so can't say where S and T are positioned

Related Questions

Navigate

• Browse (All)
• Browse Q
• Subjects

---

---

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.