Hodnocení:
Aktuálně nejsou k dispozici žádné recenze čtenářů. Hodnocení je založeno na 6 hlasů.
Algorithmic Graph Theory
Jedná se o učebnici teorie grafů, která je vhodná zejména pro informatiky, ale také pro matematiky se zájmem o výpočetní složitost.
Přestože zavádí většinu klasických pojmů čisté i aplikované teorie grafů (rozpětí stromů, konektivita, rod, barevnost, toky v sítích, shody a průchody) a pokrývá mnoho hlavních klasických tvrzení, důraz je kladen na algoritmy a jejich složitost: které grafové problémy mají známá efektivní řešení a které jsou neřešitelné. U neřešitelných problémů je uvedena řada účinných aproximačních algoritmů se známými hranicemi výkonnosti.
K popisu algoritmů se neformálně používá programovací jazyk podobný jazyku PASCAL. Pro rozšíření a motivaci učební látky je zařazena řada cvičení a náčrtů řešení.
© Book1 Group - všechna práva vyhrazena.
Obsah těchto stránek nesmí být kopírován ani použit, a to ani částečně ani úplně, bez písemného svolení vlastníka.
Poslední úprava: 2024.11.08 20:25 (GMT)