Discrete Mathematics and Proof · Chapter 10 · Lesson 10.11 · Printable PDF

Finding a Shortest Path Worksheet with Answer Key

4 problems on finding a shortest path. 3 pages, with a worked answer key.

4 problems3 pagesanswer key
Printable Finding a shortest path worksheet with answer key - Discrete Mathematics and Proof (Page 1 PDF preview)
Page 1 of 3

Get this sheet

This sheetWorksheet and answer key, yours to keep.
$5
Buy
SubscriptionOpen any sheet in any course, up to 40 a month, keys included. Or $40 month to month.
$25/mo, billed yearly
Subscribe
Full Course Set470+ Discrete Mathematics and Proof PDF files, no limit, yours to keep.
$400once
Buy

Try one first: a free Chapter 1 worksheet (PDF, no sign-in).

The full Discrete Mathematics and Proof courseEvery lesson in teaching order, with over 470 printables.See the course ›

What's on the worksheet

  1. Grace walks between seven buildings a to g on her college campus, starting from her dorm a.
  2. A packet of data travels through a network of routers from router A to router F.
  3. Ryan ran the method from s on a weighted graph G with vertices s, a, b, c, d, e and every weight ≥ 0, but he kept only his table.
  4. Let G be a weighted graph with every weight positive, and let s be a vertex of G.

Teach it first

The free lesson teaches it with worked examples and practice problems.

Finding a shortest path: the lesson ›