How Do You Calculate a Minimum Spanning Tree?

A story based on Kruskal’s Algorithm *** This video is part of a project I worked on in graduate school for Professor Karen Brennan’s beautiful course T550: Designing for Learning by Creating. Spanning Tree is now an educational video series about computer science and mathematics. See more at To be notified when a new video is released, sign up for the Spanning Tree mailing list at Spanning Tree is created by Brian Yu. Email me at brian@ to suggest a future topic.