1. Resources Home
  2. Whole School
  3. Mathematics
  4. Advanced decision
  5. Travelling salesperson
Nearest Neighbour Algorithm

Nearest Neighbour Algorithm

For Edexcel Further Maths Decision Mathematics 1 book. This powerpoint goes through example 10 from chapter 5 Travelling Salesman Problem section 5.4 Using the nearest neighbour algorithm to find an upper bound. It uses animations to help show how the algorithm is applied.
shelleygriffiths
Decision Maths Homework Sheets

Decision Maths Homework Sheets

Homework sheets covering Kruskal’s algorithm, Prim’s algorithm, Dijkstra’s algorithm, Chinese Postman algorithm, Travelling Salesman Problem and Ciritical Path Analysis.
Omega
Decision 1 Revision Resources

Decision 1 Revision Resources

A selection of D1 revision resources for the AQA A-Level Spec. These resources include revision sheets and posters with fill in the gaps to help student remember the information. These sheets cover the sorting algorithms, definitions for D1 and other algorithms.
TheWilWheaton
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.
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
bdsouza1
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.
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.
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.
n_s4