Project 4 Donuts Tutorial
One thing I forgot to mention in the video: in parts A and B you can't afford a distance matrix (too much memory). In part C you can afford one but don't need it: it doesn't make any real difference in time, and it makes the hand-off to MST harder to get correct.