Algorytm Kruskala

ziggurad · Post autor: **ziggurad** » 4 maja 2008, o 21:55

Potrzebuję jak najwięcej informacji o Algorytmie Kruskala.
Proszę mnie nie odsyłać do google, chodzi mi np o informacje dotyczące książek w których coś znajdę na ten temat w internecie sam poszukam.

Proszę o pomoc
Pozdrawiam

Szemek · Post autor: **Szemek** » 4 maja 2008, o 21:59

Thomas H. Cormen i inni - Wprowadzenie do algorytmów
Rozdzial 23. Minimalne drzewa rozpinające

ziggurad · Post autor: **ziggurad** » 4 maja 2008, o 22:48

To może ja napiszę w jakich książkach już coś szukałem żeby nie dublować...

Powyższa książka.
Algorytmy optymalizacji dyskretnej - Sysło, Deo, Kowalik
Aspekty Kombinatoryki - Victor Bryant
Kombinatoryka dla programistów
Matematyka Dyskretna - Ross

Ale dzięki za chęci

Zeratul · Post autor: **Zeratul** » 5 maja 2008, o 14:03

Przecież Cormen omawia Kruskala wystarczająco. Nie rozpisuje się na ten temat, bo praktycznie cały algorytm oparty jest na strukturze FindUnion (opisanej w rozdziale 21 bardzo szczegółowo) oraz na twierdzeniach z podrozdziału 23.1.
Czegóż jeszcze trzeba?

ziggurad · Post autor: **ziggurad** » 25 maja 2008, o 22:58

Sorry że dopiero teraz ale...

Koleś stawia głównie na wyszukiwanie wiadomości. Chciałbym dotrzeć do jak największej ilości książek w których coś o tym jest...