BD-2st-1.2-w13.tresc-1.1-Slajd32
Z Studia Informatyczne
Przejdź do nawigacjiPrzejdź do wyszukiwaniaProblem znajdowania optymalnego drzewa połączeń
Wróćmy do problemu ustalenia optymalnej kolejności wykonywania operacji połączenia, lub inaczej mówiąc, do problemu znalezienia „najlepszego” drzewa połączenia. Załóżmy, że dana jest funkcja kosztu cost(), określająca koszt wykonania każdego drzewa połączeń. Zadaniem optymalizatora jest znalezienie drzewa połączeń o najniższym koszcie.