Olvasói vélemények
Összegzés:A könyv vegyes értékeléseket kap a felhasználóktól, akik értékelik a gráf algoritmusokkal kapcsolatos tartalmát, de csalódottságuknak adnak hangot a magyarázatok és a kódolási példák egyértelműsége miatt. Sokan dicsérik a könyvet alapossága, gyakorlati példái és megfizethető ára miatt, míg mások sűrűnek, a részletes magyarázatok hiányának és nehezen érthetőnek találják. Összességében értékes, bár tökéletlen forrásnak tartják.
Előnyök:⬤ Kiváló forrás a gráfalgoritmusok elsajátításához
⬤ jó programozási példák
⬤ alapos magyarázatok
⬤ korrekt árképzés
⬤ tele hasznos ábrákkal és feladatokkal
⬤ hasznos a C++-ban való jártasságukat fejleszteni kívánó programozók számára.
Hátrányok:⬤ Egyesek szerint a magyarázatok nem egyértelműek vagy túlságosan sűrűek
⬤ a kódpéldákból hiányoznak a megjegyzések és az átláthatóság
⬤ a matematikai elemzések nehézkesek lehetnek
⬤ nem minden olvasó találja kielégítőnek a szerző programozási gyakorlatát
⬤ egyes vélemények tévesen más kiadásokra hivatkoznak.
(17 olvasói vélemény alapján)
Eredeti címe:
Algorithms in C, Part 5 - Graph Algorithms
Könyv tartalma:
A gráf algoritmusok egyre fontosabbak az alkalmazások széles körében, beleértve a hálózati összekapcsolhatóságot, az áramkörök tervezését, az ütemezést, a tranzakciófeldolgozást és az erőforrás-elosztást. Robert Sedgewick klasszikus algoritmus-sorozatának legújabb könyve teljes egészében a gráfalgoritmusokra összpontosít, számos új implementációt és ábrát, átfogó új kommentárt, részletesebb leírásokat és több száz új gyakorlatot mutat be.
A fejlesztők, kutatók és diákok számára egyaránt ez a gráfalgoritmusok meghatározó útmutatója. A könyv hat fejezetet tartalmaz, amelyek a gráfok tulajdonságait és típusait, a gráfkeresést, az irányított gráfokat, a minimálisan átfutó fákat, a legrövidebb utakat és a hálózatokat tárgyalják - mindegyikben ábrák, mintakódok és részletes leírások találhatóak, amelyek célja, hogy az olvasók az alapvető gráfalgoritmusok minél szélesebb körének alapvető tulajdonságait megértsék. Ezen algoritmusok alapvető tulajdonságait az első elvekből kiindulva fejlesztjük ki; a haladó matematikai fogalmak tárgyalása rövid, általános és leíró jellegű, de a bizonyítások szigorúak, és számos nyitott problémát tárgyalunk.
Sedgewick a gyakorlati alkalmazásokra összpontosít, és az olvasóknak minden olyan információt és valós (nem pszeudo-) kódot megad, amelyre szükségük van ahhoz, hogy magabiztosan implementálhassák, hibakereséssel javíthassák és használhassák az általa tárgyalt algoritmusokat. Minden fejlesztőnek, informatikai kutatónak, mérnöknek és az algoritmusok hallgatóinak.
(Szintén kapható: a kísérő könyv Algoritmusok C-ben: 1-4. rész, harmadik kiadás, ISBN: 0-201-314525).
