Search
Abstract
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.
Authors (2)
Cite as
Full text
full text is not available in portal
Keywords
Details
- Category:
- Articles
- Type:
- artykuły w czasopismach
- Published in:
-
Pismo PG
pages 27 - 29,
ISSN: 1429-4494 - Language:
- Polish
- Publication year:
- 2024
- Bibliographic description:
- 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
- Sources of funding:
-
- Free publication
- Verified by:
- Gdańsk University of Technology
seen 4 times