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 úloh Algoritmická teória grafov - Stanislav Palúch od authora Stanislav Palúch a nakladatelství za skvělé ceny na e-shopu Martinus. cz.
Autor |
Stanislav Palúch |
Jazyk |
slovenský |
Rok vydání |
2020 |
Žánr |
zjednodušená četba |
Nakladatelství |
EDIS |