Hodnotenie:
Momentálne nie sú žiadne recenzie čitateľov. Hodnotenie je založené na 6 hlasoch.
Algorithmic Graph Theory
Ide o učebnicu teórie grafov, ktorá je vhodná najmä pre informatikov, ale aj pre matematikov so záujmom o výpočtovú zložitosť.
Hoci sa v nej uvádza väčšina klasických pojmov čistej a aplikovanej teórie grafov (stromy, konektivita, rod, farebnosť, toky v sieťach, porovnávanie a prechádzanie) a zahŕňa mnohé z hlavných klasických tvrdení, dôraz sa kladie na algoritmy a ich zložitosť: ktoré grafové problémy majú známe efektívne riešenia a ktoré sú neriešiteľné. V prípade neriešiteľných problémov je zahrnutých niekoľko účinných aproximačných algoritmov so známymi hranicami výkonnosti.
Na opis algoritmov sa neformálne používa programovací jazyk podobný jazyku PASCAL. Na rozšírenie a motiváciu učebnej látky je zahrnutých niekoľko cvičení a náčrtov riešení.
© Book1 Group - všetky práva vyhradené.
Obsah tejto stránky nesmie byť kopírovaný ani použitý čiastočne alebo v celku bez písomného súhlasu vlastníka.
Posledná úprava: 2024.11.13 22:11 (GMT)