|
Titlul: Algoritm Kruskal Scris de: Sireanu Roland din Decembrie 27, 2011, 10:22:05 Buna ziua , am o intrebare legata de arborele partial de cost minim. Am graful de mai jos si cu ajutorul algoritmului lui Kruskal am gasit arborele partial de cost minim ( evidentiat mai jos ). Indeplineste majoritatea proprietatiilor unui arbore , are 5 noduri si 4 muchii , este conex , dar nodul 3 are 3 descendeti , in loc de maxim 2. Este acesta un arbore partial ?
http://www.2shared.com/photo/WaZICbXw/APM.html (http://www.2shared.com/photo/WaZICbXw/APM.html) Titlul: Răspuns: Algoritm Kruskal Scris de: George Popoiu din Decembrie 27, 2011, 10:30:36 Algoritmul lui Kruskal gaseste un arbore partial de cost minim. Adica un graf conex cu N noduri si N-1 muchii in care suma costurilor muchiilor este minima. Astea sunt toate conditiile care trebuie indeplinite, nu stiu de unde ai scos ca un nod trebuie sa aiba maxim 2 descendenti.
Titlul: Răspuns: Algoritm Kruskal Scris de: Sireanu Roland din Decembrie 27, 2011, 10:51:23 Ai dreptate , am confundat notiunea de arbore cu cea de arbore binar. Multumesc pentru explicatii.
|