Alabama Math FM.N.A.18.a

MathGrades 9–12Networks

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

  1. 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.

  2. Ask, 'Why does S-B-A-T cost less than S-A-T despite having more stops?' Have students explain using the link costs.

  3. 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.

  4. 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

Preview of the FM.N.A.18.a printable 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 worksheet

Keep exploring

Related Standards

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