Sparky's Workshop

Unit 4 · Networks & Decision Mathematics · Escape Room
Sparky's just landed a massive electrical contract, but the apprentice (that's you) needs to solve 6 maths challenges before the job can go ahead. No shortcuts. Grab your calculator and your thinking cap. 🔧
Workshop Progress
🗺️
⏱️
👷
🌏
💰
Challenge 1 of 6, Wire the Workshop
The workshop has 5 rooms (W, X, Y, Z, V) that all need connecting with electrical cable. Sparky wants to use as little cable as possible while still reaching every room. Use Kruskal's algorithm, sort the possible connections from shortest to longest, then keep adding cable unless it creates a loop.
🔌 Task, Minimum Spanning Tree
💡 Method: Sort edges → add shortest that doesn't create a cycle → stop at n − 1 edges
7 9 4 6 3 8 5 W X Y Z V

What is the minimum total cable length (in metres) needed to connect all 5 rooms?