Stąd jest drzewem rozpinającym
Minimalna waga Dowód jest indukcyjny.
Zobacz też algorytm Prima
Przypisy
Bibliografia
Linki zewnętrzne Bartosz Kucharewicz, Marta Kucharczyk i Bona Wieczorek, Zastosowanie struktury zbiorów rozłącznych w algorytmie Kruskala, „Matematyka i Informatyka na Uczelniach Technicznych” (MINUT) – Politechnika Śląska, minut.polsl.pl, , 2025 [dostęp 2026-01-17].
[dostęp 2025-12-20].
Kategoria:Algorytmy grafowe