Choose matrix or network methods for an extended contextual investigation.
Key skillsChoose matrix or network methods for an extended contextual investigation.
The study design publishes this in the combined Units 3–4 list; the stated content applies to Unit 4.
Build the idea
A network model depends on its objective. A minimum connector chooses a tree linking all required sites, while a shortest route concerns a specified journey. Interpret edge weights as the correct cost or distance, check whether direction matters and explain why the chosen algorithm matches the question. A mathematically optimal answer is conditional on the graph containing the available options.
Try the sample task
A campus network has edges AB=4, AC=2, BC=1, BD=5, CD=7, CE=3 and ED=1. First find the least total cable length connecting all sites. Then find the shortest walking distance from A to D, using the same weights.
The full worksheet includes the worked solution and remaining task set.
What this activity covers
This focused activity develops the stated idea through one context. It is practice, not evidence that every application or subclause of a broad study-design bullet has been mastered.