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

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