Algoritmul lui Kruskal


Cererea a fost trimisă. Vom face update la video cât mai curând posibil.
Cere video cu proiectul

Descrierea proiectului

Proiect realizat in C++ (compatibil cu CodeBlocks). Acest atestat este insotit si de documentatia word (14 pagini). Algoritmul lui Kruskal este un algoritm în teoria grafurilor care găsește arborele parțial de cost minim pentru un graf conex ponderat. Algoritmul găsește submulțimea muchiilor care formează un arbore care include toate vârfurile și care este minimizat din punct de vedere al costului. Dacă graful nu este conex, atunci algoritmul găsește un arbore parțial de cost minim pentru fiecare componentă conexă. Algoritmul lui Kruskal este un exemplu de algoritm Greedy.