3) Consider the network given below. Answer the proceeding questions about this network. The weights are given in hours:
	From	To	Distance (in hours)
	1	2	1
	1	5	3
	1	6	11
	2	3	5
	2	4	1
	3	4	2
	3	7	5
	4	5	2
	4	8	14
	5	6	7
	5	9	15
	6	10	12
	6	11	27
	7	8	4
	7	12	12
	8	9	6
	8	12	7
	9	10	5
	10	11	14
	10	13	8
	11	13	5
	12	13	11
(a) What is the shortest path from node 1 to node 11? Support your response; report the length of this path as well as the path.
(b) Suppose the weight from node 1 to node 5 changes from 3 to 5. The change in weight changes the shortest path from node 1 to node 11. Verify this by reporting the new path with its total weight. Why does the path change? Explain.