Alabama Math FM.N.A.18.a
The Standard
- FM.N.A
- Complex problems can be modeled using vertex and edge graphs and characteristics of the different structures are used to find solutions.
- FM.N.A.18
- Apply algorithms relating to minimum weight spanning trees, networks, flows, and Steiner trees.
Use shortest path techniques to find optimal shipping routes.
2019 Alabama Course of Study: Mathematics · Complex problems can be modeled using vertex and edge graphs and characteristics of the different structures are used to find solutions.
Teacher's field guide
What This Standard Means
What Students Need to Do
- Students represent shipping locations as points and available routes as links with costs. They use a shortest-path method to find the cheapest route from a warehouse to a destination.
What Mastery Looks Like
- A student keeps a running cost to each location and updates it when they find a cheaper route. They give the full route and its total cost.
Common Misconceptions
- Students may choose the route with the fewest stops even when it costs more. They may pick the cheapest next link without adding the costs of the full route.
How to Assess It
- Exit ticket: For two-way links S-A=4, S-B=2, B-A=1, A-T=5, and B-T=7, find the cheapest S-to-T route. Show your running costs and state the total.
Lesson moves
Ways to Teach It
Tape S, A, B, and T cards to desks; connect S-A=4, S-B=2, B-A=1, A-T=5, and B-T=7 with yarn; trace the cheapest route.
Ask, 'Why does S-B-A-T cost less than S-A-T despite having more stops?' Have students explain using the link costs.
Write A-B=3, A-C=7, B-C=2, B-D=6, C-D=1 on the board; pairs race to find the cheapest A-to-D path.
Print a local street map and label roads with delivery times; students choose the fastest route from a warehouse to a store.
Free download
Printable FM.N.A.18.a Worksheet

A ready-to-print activity worksheet aligned to FM.N.A.18.a, with an answer key for the teacher on its own page. No account needed.
PDF, US Letter, prints cleanly in black and white.
Download the worksheetKeep exploring
Related Standards
- FM.N.A.18
Apply algorithms relating to minimum weight spanning trees, networks, flows, and Steiner trees.
- FM.N.A.20
Determine the minimum time to complete a project using algorithms to schedule tasks in order, including critical path analysis, the list-processing algorithm, a...
- FM.N.A.17.a
Develop optimal solutions of application-based problems using existing and student-created algorithms.
- FM.IP.A.32
Apply methods of data compression.
Turn this exact standard into a lesson
Grade, subject, topic, and the complete standard are prefilled. Create one free, no account needed.
Also for this standard:Make a WorksheetMake a QuizMake a Sub Lesson