2025
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.