Pearson Edexcel Level 3 GCE [Further Mathematics Advanced Subsidiary Further Mathematics options 27: Decision Mathematics 1 (Part of options D, F, H and K)]

Document Content and Description Below

Answer ALL questions. Write your answers in the answer book provided. 1. 55 44 34 59 28 37 41 52 33 42 47 The list of eleven numbers shown above is to be sorted into ascending order. (a) Carry out ... a quick sort to produce the sorted list. You should show the result of each pass and identify your pivots clearly. (b) Use Kruskal’s algorithm to find the minimum spanning tree for the network in Figure 1. You should list the arcs in the order in which you consider them. For each arc, state whether or not you are adding it to your minimum spanning tree. (3) (c) (i) Draw the minimum spanning tree on Diagram 1 in the answer book. (ii) State the total weight of the tree. [Show More]

Last updated: 1 year ago

Preview 1 out of 20 pages