Kruskalin Minimum Spanning Tree (MST) -algoritmi

Painotetun, yhdistetyn ja suuntaamattoman graafin minimivirityspuu on virittävän puu, jonka paino on pienempi tai yhtä suuri kuin minkä tahansa muun virittävän puun paino.