Algoritmická teória grafov
Stanislav Palúch
| Rok vydania: | 2020 |
| Fakulta / útvar: | FRI |
| Typ publikácie: | Vysokoškolská učebnica |
| Väzba: | Pevná |
| Počet strán: | 223 |
Materiálové číslo: 401798
ISBN: 978-80-554-1680-9
skladom50+
Cena: 13.00 EUR s 10% DPH
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é.
Upozornenie: Pre tento tovar nie je možné zvoliť spôsob dopravy Osobný odber EDIS - blok HB
