Evaluare:
În prezent, nu există recenzii ale cititorilor. Evaluarea se bazează pe 6 voturi.
Algorithmic Graph Theory
Acesta este un manual de teoria grafurilor, potrivit în special pentru informaticieni, dar și pentru matematicienii interesați de complexitatea computațională.
Deși se introduc majoritatea conceptelor clasice ale teoriei pure și aplicate a grafurilor (arbori de acoperire, conectivitate, gen, colorabilitate, fluxuri în rețele, corespondențe și traversări) și se acoperă multe dintre teoremele clasice majore, accentul se pune pe algoritmi și complexitatea acestora: care probleme de grafuri au soluții eficiente cunoscute și care sunt intractabile. Pentru problemele greu de rezolvat sunt incluși o serie de algoritmi de aproximare eficienți cu limite de performanță cunoscute.
Un limbaj de programare de tip PASCAL este utilizat în mod informal pentru a descrie algoritmii. Sunt incluse un număr de exerciții și schițe de soluții pentru a extinde și motiva materialul din text.
© Book1 Group - toate drepturile rezervate.
Conținutul acestui site nu poate fi copiat sau utilizat, nici parțial, nici integral, fără permisiunea scrisă a proprietarului.
Ultima modificare: 2024.11.08 07:02 (GMT)