Prims algoritme: vokse treet utover

Samme minimale spenntre som Kruskal fant — men nå bygget på en helt annen måte. Prims algoritme starter i én by, lar trémengden vokse utover én by av gangen, og tar alltid den letteste kanten som krysser snittet mellom det vi har og det vi mangler. Vist på samme fem byer og seks veier som Kruskal: start i A, så er kantene over snittet AB med vekt én og AC med vekt fire — vi tar AB. Nytt snitt: vi tar BC med vekt tre. Igjen: CD med vekt to. Til slutt DE med vekt seks. Samme totalvekt tolv, samme MST — men her som en voksende klynge i stedet for en sortert liste.