Kruskal minimalaus besitęsiančio medžio (MST) algoritmas

Svertinio, sujungto ir nenukreipto grafiko minimalus apimantis medis yra apimantis medis, kurio svoris mažesnis arba lygus bet kurio kito apimančio medžio svoriui.