Mehr zum Buch
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é.
Buchkauf
Algoritmická teória grafov, Stanislav Palúch
- Sprache
- Erscheinungsdatum
- 2020
- product-detail.submit-box.info.binding
- (Paperback)
Keiner hat bisher bewertet.
- Titel
- Algoritmická teória grafov
- Sprache
- Slowakisch
- Autor*innen
- Stanislav Palúch
- Verlag
- Edis
- Erscheinungsdatum
- 2020
- Einband
- Paperback
- ISBN10
- 805541680X
- ISBN13
- 9788055416809
- Reihe
- Schlagwörter
- Sachbücher, Sozialwissenschaften, Lehrbücher, Universitätslehrbücher, Pädagogik
- Beschreibung
- 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é.