BD-2st-1.2-w13.tresc-1.1-Slajd32

Z Studia Informatyczne
Przejdź do nawigacjiPrzejdź do wyszukiwania

Problem znajdowania optymalnego drzewa połączeń

Problem 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.


<< Poprzedni slajd | Spis treści | Następny slajd >>