×
Kniha:
Algoritmická teória grafov
Autor:
Stanislav Palúch
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ú
... (celý popis)
Titul doručujeme za 5 pracovních dní (poslední kusy u dodavatele, dodání s pravděpodobností 90%)
Jazyk: slovensky
Kdy zboží dostanu
Specifikace
| Nakladatelství: | » Edis |
| Médium / forma: | Tištěná kniha |
| Rok vydání: | 2020 |
| Jazyk: | slovensky |
| Datum vydání: | 10.11.2020 |
| ISBN: | 978-80-5541-680-9 |
| EAN: | 9788055416809 |
Popis
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é.
Kniha je zařazena v kategoriích
Stanislav Palúch - další tituly autora:
