Nový Dominik Dán v predpredaji, pozri knihu tu =>

Algoritmická teória grafov

Stanislav PalúchEDIS (2020)

🌴 Posledný kus na sklade, posielame ihneď.
20,02€

✅ Poštovné ZADARMO nad 39€ ✅ Knižná akcia každý mesiac ✅ Výhodné ceny ✅ Bezpečný nákup

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é.

Recenzie a kritiky

Rok vydania: 2020 ISBN: 9788055416809 Rozmer: 172×248 mm Počet strán: 230 Väzba: brožovaná Jazyk: slovenčina

Zaradené v kategóriách