Practice this skill
Start with a worked example, try the application questions and then use the checkpoint to see what to practise next.
Use this skill in later work
See how this foundation skill supports the following topics.
General Mathematics
- Units 3–4 · Understand minimum connectors, spanning trees and Prim’s procedure.
- Units 3–4 · Understand shortest paths and Dijkstra’s procedure.
- Units 3–4 · Understand assignment and the Hungarian procedure.
- Units 3–4 · Understand scheduling networks and critical-path analysis.
- Units 3–4 · Solve minimum-connector problems by inspection or Prim’s algorithm.
- Units 3–4 · Solve shortest-path problems by inspection or Dijkstra’s algorithm.
- Units 3–4 · Solve assignment problems by inspection or the Hungarian algorithm.
- Units 3–4 · Solve scheduling problems using critical-path analysis.