Repozytorium publikacji - Politechnika Gdańska

W kolejnym odcinku serii z Alicją i Bogdanem najpierw ilustrujemy problem dominowania w grafach (kratowych): klasyczny i rzymski. Następnie ilustrujemy znany fakt, że zachłanność nie zawsze się opłaca. Pokażemy mianowicie, że algorytmy zachłanne nie gwarantują uzyskania rozwiązania optymalnego, nawet wówczas gdy problem da się rozwiązać w czasie wielomianowym.

Autorzy

• prof. dr hab. inż. Marek Kubale link otwiera się w nowej karcie ,
• dr inż. Joanna Raczek link otwiera się w nowej karcie