Értékelés:
Jelenleg nincsenek olvasói vélemények. Az értékelés 6 olvasói szavazat alapján történt.
Algorithmic Graph Theory
Ez egy gráfelméleti tankönyv, amely különösen informatikusok számára alkalmas, de a számítási komplexitás iránt érdeklődő matematikusok számára is.
Bár a könyv bemutatja a tiszta és az alkalmazott gráfelmélet legtöbb klasszikus fogalmát (fák átfutása, összekapcsolhatóság, nemzetség, színezhetőség, áramlások a hálózatokban, illesztések és átjárások), és számos fontos klasszikus tételt tárgyal, a hangsúly az algoritmusokon és azok komplexitásán van: mely gráfproblémáknak vannak ismert hatékony megoldásai, és melyek azok, amelyek megoldhatatlanok. A nehezen megoldható problémákhoz számos hatékony közelítő algoritmus tartozik, ismert teljesítményhatárokkal.
Az algoritmusok leírására egy PASCAL-szerű programozási nyelvet használunk. Számos feladat és megoldási vázlat is szerepel a szövegben, hogy bővítse és motiválja a szöveg anyagát.
© Book1 Group - minden jog fenntartva.
Az oldal tartalma sem részben, sem egészben nem másolható és nem használható fel a tulajdonos írásos engedélye nélkül.
Utolsó módosítás időpontja: 2024.11.13 21:05 (GMT)