Wednesday, 19 September 2012

Weds 19th Sep - Kruskals Algorithm & Prims Algorithm to find minimum spanning tree

LEARNING OBJECTiVE: To understand how to find the minimum spanning tree using Kruskals and prims Algorithms

SUCCESS CRITERIA: You will be able to find a minimum spanning tree using either of the algorithms.

LESSON:
Explain Kruskals Algorithm using This Lesson
Explain Prims Algorithm Using this Lesson

Use questions in lesson to give students practice.

PLENARIES: Constant checking with students for understanding. Use questions on lesson for student practice:

HOMEWORK: Ex 3A and 3B for Friday 21st

No comments:

Post a Comment