Projektowanie algorytmów grafowych

Projektowanie algorytmów grafowych
ISBN
83-7143-548-7
Rok wydania: 
2004
Wydanie: 
II
Status: 
dostępna
Strony: 
152

Jest to druga część podręcznika "Projektowanie algorytmów i struktur danych", przeznaczona dla studentów drugiego roku kierunków informatycznych jako pomoc naukowa w zakresie teorii grafów, algorytmów grafowych czy optymalizacji kombinatorycznej. W kolejnych rozdziałach omówiono: grafy proste i skierowane, proste obiekty kombinatoryczne, algorytmy odmiany operacji przesiewania, operacje grafowe jedno- i dwuargumentowe, generowanie grafów całkowitych, problemy i algorytmy związane z f-grafami, procesy grafowe, wizualizację struktury grafów. Na końcu zamieszczono zadania do samodzielnego rozwiązania.