-18 %
Algoritmická teória grafov
Dátum vydania: 10.11.2020
Táto publikácia je venovaná základom teórie grafov z hľadiska algoritmov vyvinutých na riešenie problémov, ktoré môžu byť formulované jej prostriedkami. Obsahuje základné grafové pojmy a tiež niektoré dôležité vety. Dôkazy týchto viet sú uvedené len vtedy, ak sú jednoduché, nepotrebujú zavedenie ďalších pojmov ...
Bežná cena knihy: 22,10 €
Naša cena knihy: 18,12 €
Ušetríte: 18 %
Dostupnosť: Posledný kus na externom sklade
Detaily o knihe
Väzba: Brožovaná
Rozmer: mm
Jazyk: Slovensky
EAN: 9788055416809
Rok vydania: 2020
Zákazníci, ktorí si kúpili túto knihu, si kúpili aj...
O knihe
Táto publikácia je venovaná základom teórie grafov z hľadiska algoritmov vyvinutých na riešenie problémov, ktoré môžu byť formulované jej prostriedkami. Obsahuje základné grafové pojmy a tiež niektoré dôležité vety. Dôkazy týchto viet sú uvedené len vtedy, ak sú jednoduché, nepotrebujú zavedenie ďalších pojmov a pritom objasňujú študovaný pojem. Hlavný dôraz kladie autor na grafové algoritmy. Prezentuje algoritmy na hľadanie najkratšej cesty, cesty maximálnej spoľahlivosti, cesty maximálnej priepustnosti, maximálneho toku v sieti s minimálnou cenou, optimálneho zafarbenia grafu, riešenie úlohy čínskeho poštára, úlohy obchodného cestujúceho, úlohy sieťového plánovania (metóda CPM) a iné.
