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

Algoritmul lui Kruskal


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

(Reducere de preț valabilă până pe 15 septembrie 2019)

Banii înapoi pentru clienții nemulțumiți pentru că noi nu îți promitem ci îți garantăm!

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.