High school finding the shortest path resources

Keeping your class engaged with fun and unique teaching resources is vital in helping them reach their potential. On Tes Resources we have a range of tried and tested materials created by teachers for teachers, from pre-K through to high school.

Breathe new life into your lesson plans with our elementary, middle school and high school classroom resources. Whether you’re looking for fun math worksheets or brand new guided reading activities, we have thousands of free and premium resources for you to download. From kindergarten to elementary you’ll find K-5 resources, including phonics worksheets and numeracy games. From middle school through to high school we have everything from Spanish lessons to algebra activities, as well as Common Core-aligned lessons and revision guides for tests.

Popular subjects

More
  1. Resources Home
  2. High School
  3. Math
  4. Advanced decision
  5. Finding the shortest path
D1/ D2 - Travelling Salesperson game

D1/ D2 - Travelling Salesperson game

A Powerpoint game that can be used to help engage students in D1 and D2. Although it is made with the travelling salesperson algorithm in mind, it can also be used for Kruskal's, Prim's on a distance matrix and the nearest neighbour algorithm.

By lam218

Decision 1 - All lessons and resources for all chapters

Decision 1 - All lessons and resources for all chapters

PowerPoints written so that a teacher can learn from the PowerPoints and teach from them. Students can use the PowerPoints to learn independently too. Many colleagues have used my lessons on Decision 1 without a strong understanding of Decision themselves. Includes all chapters: Algorithms, Networks, Route Inspection, Critical paths, Linear Programming and Matchings Includes all worksheets, answers and assessments

By bdsouza1

Decision Maths Enrichment

Decision Maths Enrichment

3 enrichment task that can be used without any prior knowledge. It was used to show year 10's how maths is used through different decision activities

By al_robinson76

Mathematics Decision 1 Lessons

Mathematics Decision 1 Lessons

This is a set of lessons for Decision Mathematics. The resources include Powerpoints and worksheets. Powerpoint include: Learning objectives Examples animated at each step to support explanations and independent learning Important information written in red boxes to scaffold learning. Worksheets include examples on a word document for students to write on. Topics: Spanning Trees Linear Programming Dijkstra’s Algorithm Chinese Postman Problem Travelling Salesman Problem Matching Sorting Algorithms Graph Theory I hope you enjoy these lessons, where they can be used in the following ways: To deliver a course with reduced planning but not reducing quality of the lesson, as this course can be time consuming writing and preparing examples, where this resource can help. As a basis for an observation lesson to save time preparing resources. To give to students for out of lesson learning. To support teachers who are new to this topic, again to reduce planning time.

By n_s4

Mathematics Decision 1 Lessons

Mathematics Decision 1 Lessons

This is a set of lessons for Decision Mathematics. The resources include Powerpoints and worksheets. Powerpoint include: Learning objectives Examples animated at each step to support explanations and independent learning Important information written in red boxes to scaffold learning. Worksheets include examples on a word document for students to write on. Topics: Spanning Trees Linear Programming Dijkstra’s Algorithm Chinese Postman Problem Travelling Salesman Problem Matching Sorting Algorithms Graph Theory I hope you enjoy these lessons, where they can be used in the following ways: To deliver a course with reduced planning but not reducing quality of the lesson, as this course can be time consuming writing and preparing examples, where this resource can help. As a basis for an observation lesson to save time preparing resources. To give to students for out of lesson learning. To support teachers who are new to this topic, again to reduce planning time.

By n_s4

Mathematics Decision 1 Lessons

Mathematics Decision 1 Lessons

This is a set of lessons for the Decision Mathematics module for A level. The resources include Powerpoints and worksheets. Powerpoint include: Learning objectives Examples animated at each step to support explanations and independent learning Important information written in red boxes to scaffold learning. Worksheets include examples on a word document for students to write on. Topics: Spanning Trees Linear Programming Dijkstra’s Algorithm Chinese Postman Problem Travelling Salesman Problem Matching Sorting Algorithms Graph Theory I hope you enjoy these lessons, where they can be used in the following ways: To deliver a course with reduced planning but not reducing quality of the lesson, as this course can be time consuming writing and preparing examples, where this resource can help. As a basis for an observation lesson to save time preparing resources. To give to students for out of lesson learning. To support teachers who are new to this topic, again to reduce planning time.

By n_s4

A Level EdExcel Decision Mathematics 1 - Notes and Worked Examples

A Level EdExcel Decision Mathematics 1 - Notes and Worked Examples

This is a powerpoint covering all areas of Decision 1 (I realise they are only putting it in further maths from 2017). It contains brief notes by way of an explanation, model answers to questions and a question or two for the students to do; all of the questions come with answers that you can display when ready. The slide show comes with a progress grid (regularly referred to in the presentation) so that students can mark their progress from start to finish and pinpoint any areas that may need extra work with a “red/amber/green” system that they fill in. It’s what I use in my lessons before setting tasks from worksheets or text books to practice.

By alutwyche