Wyszukiwarka
Abstrakt
Esej ilustruje dwa problemy optymalizacyjne. Pierwszy to dominowanie w grafach (kratowych): klasyczne i rzymskie. Drugi problem to pokrycie wierzchołkowe w grafach 2-dzielnych. W szczególności pokazujemy, ż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ść
pełna treść publikacji nie jest dostępna w portalu
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. 6. Alicja i Bogdan na działce// -,iss. 1 (2024), s.27-29
- Źródła finansowania:
-
- Publikacja bezkosztowa
- Weryfikacja:
- Politechnika Gdańska
wyświetlono 4 razy