Can I read Kruskal on EtoBox?

Kruskal by Andrei Botnari is a document available to read on EtoBox.

What is Kruskal about?

Documentul prezintă algoritmul lui Kruskal pentru găsirea arborelui de acoperire minim pentru un graf ponderat. Algoritmul funcționează prin gruparea nodurilor grafului în mulțimi și combinarea treptată a mulțimilor prin adăugarea arcelor de cost minim până când toate nodurile sunt în aceeași mulțime.

Author

Andrei Botnari

Language

RO