Ocena:
Obecnie brak opinii czytelników. Ocena opiera się na 6 głosach.
Algorithmic Graph Theory
Jest to podręcznik teorii grafów, szczególnie przydatny dla informatyków, ale także dla matematyków zainteresowanych złożonością obliczeniową.
Chociaż wprowadza większość klasycznych pojęć czystej i stosowanej teorii grafów (drzewa rozpinające, łączność, rodzaj, kolorowość, przepływy w sieciach, dopasowania i przejścia) i obejmuje wiele głównych klasycznych twierdzeń, nacisk kładziony jest na algorytmy i ich złożoność: które problemy grafowe mają znane efektywne rozwiązania, a które są niewykonalne. Dla problemów niewykonalnych podano szereg efektywnych algorytmów aproksymacyjnych ze znanymi granicami wydajności.
Do opisu algorytmów użyto nieformalnego języka programowania podobnego do PASCAL. W celu rozszerzenia i zmotywowania materiału zawartego w tekście zamieszczono szereg ćwiczeń i szkiców rozwiązań.
© Book1 Group - wszelkie prawa zastrzeżone.
Zawartość tej strony nie może być kopiowana ani wykorzystywana w całości lub w części bez pisemnej zgody właściciela.
Ostatnia aktualizacja: 2024.11.13 21:45 (GMT)