Search
Abstract
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.
Authors (2)
Cite as
Full text
download paper
downloaded 18 times
- Publication version
- Accepted or Published Version
- License
- Copyright (Politechnika Gdańska)
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// Pismo PG -, (2024), s.27-29
- Sources of funding:
-
- Free publication
- Verified by:
- Gdańsk University of Technology
seen 96 times