The network shown represents points of interest at a popular historic village and the approximate walking time (in minutes) along certain pathways. Assuming that node 1 represents the main lodge and the other nodes the points of interest, use Excel and find the shortest walking time to each point of interest from the main lodge, and indicate which points of interest will be encountered along that path. Solution To Node 7: 12+6+4+10 = 32 To Node 6: 12+7 =19 To Node 5: 12+6+4 =22 To Node 4 : 12+6 =18 To Node 3 : 12 To Node 2 : 12+6+5 =23.