Wyszukiwarka
Abstrakt
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.
Cytuj jako
Pełna treść
pobierz publikację
pobrano 18 razy
- Wersja publikacji
- Accepted albo Published Version
- Licencja
- Copyright (Politechnika Gdańska)
Słowa kluczowe
Informacje szczegółowe
- Kategoria:
- Publikacja w czasopiśmie
- Typ:
- artykuły w czasopismach
- Opublikowano w:
-
Pismo PG
strony 27 - 29,
ISSN: 1429-4494 - Język:
- polski
- Rok wydania:
- 2024
- Opis bibliograficzny:
- Kubale M., Raczek J.: Potyczki algorytmiczne, czyli Alicja i Bogdan w nowych sytuacjach// Pismo PG -, (2024), s.27-29
- Źródła finansowania:
-
- Publikacja bezkosztowa
- Weryfikacja:
- Politechnika Gdańska
wyświetlono 96 razy