Atestat informatică C++ - Algoritmul lui Kruskal
Algoritmul lui Kruskal






Preț vechi: 150 RON
Preț nou: 100 RON
(Reducere de preț valabilă până pe 01 octombrie 2023)
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.