Your company has been awarded a contract to lay water pipes connecting 6 towns together. The capacity of pipeline fluid flow between towns are indicated in Table 3-1.

(a) Draw the network diagram depicted by Table 3-1 in your answer booklet.

(b) Solve the maximum flow from Town 1 to Town 6.

(c) Describe the characteristics of the "Shortest Path network model" and list any two of its applications.

TABLE 3-1

FROM TOWN	TO TOWN	CAPACITY OF FLUID FLOW
1	2	300
1	3	200
2	4	200
2	3	50
4	6	100
4	3	300
3	5	350
3	6	150
5	6	250