{"id":180,"date":"2013-04-02T12:24:21","date_gmt":"2013-04-02T12:24:21","guid":{"rendered":"http:\/\/mathedup.dreamhosters.com\/?page_id=180"},"modified":"2016-01-14T21:59:43","modified_gmt":"2016-01-14T20:59:43","slug":"minimum-connector","status":"publish","type":"page","link":"https:\/\/www.mathedup.co.uk\/key-stage-5\/applied-maths\/decision-1\/minimum-connector\/","title":{"rendered":"Minimum connector"},"content":{"rendered":"

Minimum connector problems<\/a> – PDF – A great starting point. Put together by Susan Wall.<\/p>\n

Cable TV activity<\/a> – An activity put together by Nuffield Foundation.\u00a0Shows students how to use Kruskal\u2019s and Prim\u2019s algorithms to solve minimum connector problems.<\/p>\n

Minimum spanning trees<\/a> – Powerpoint – Example of using Kruskal’s and Prim’s algorithm.<\/p>\n