Whole-school minimum connector problems resources

Keeping your class engaged with new and interesting classroom resources is vital in helping them reach their potential. With Tes Resources you’ll never be short of teaching ideas. We have a range of tried and tested materials created by teachers for teachers, from early years through to A level.

Breathe new life into your lesson plans with our primary and secondary classroom resources. Whether you’re looking for fun maths worksheets or brand new guided reading activities, we have thousands of free and premium resources for you to download. From early years to primary, you’ll find phonics worksheets and numeracy games and all you need to revise for Sats. From secondary to post-16, we have everything from French lessons to algebra activities, as well as GCSE revision guides and more.

Popular subjects

More
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

Minimum Connectors (Prim's and Kruskal's algorithms)

Minimum Connectors (Prim's and Kruskal's algorithms)

A sorting task suitable for students studying Decision 1. Cut out the networks and statements and sort them into a large copy of the table (I used magic whiteboard sheets on the desk). Ensure students can justify their solutions - get them to swap partners and explain their choices. Multiple solutions are possible!

By corbishleyy

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

Minimum connector and travelling salesperson algorithms

Minimum connector and travelling salesperson algorithms

Powerpoints and Notebook presentations that show learners how to complete the minimum connector problems using Prims and Kruskals algorithm. A presentation of how to use Travelling salesperson algorithm to find a complete cycle. SMART Notebook Express presentations can be used for free by using SMART online or by downloading SMART software, also free, I use it because it allows a more interactive presentation than a powerpoint. Just search 'SMART Notebook Express' and try it with my free SMART resource.

By al_robinson76