Cartea este structurată pe trei secţiuni. Prima trece în revistă în mod succint, dar clar, problematica algoritmilor (tipuri de date, structuri de atribuire etc). Cea de-a doua mare secţiune este dedicată noţiunilor de teoria grafurilor (definiţii, moduri de reprezentare, conexitate, grafuri r-partite şi arbori). Ultima secţiune – şi cea mai întinsă – prezintă o gamă largă de algoritmi specifici teoriei grafurilor. Această parte a lucrării constituie “piesa de rezistenţă”.
Cuprins
- Noţiuni despre algoritmi
- Noţiuni de teoria grafurilor
- Algoritmi pentru determinarea drumurilor şi distanţelor minime într-un graf
- Algoritmi pentru găsirea arborilor de cost minim într-un graf
- Probleme de colorarea grafurilor
- Fluxuri în reţele de transport
- Grafuri Euleriene
- Grafuri Hamiltoniene
- Grafuri planare
- Grafuri bipartite
- Algoritmi de căutare în grafuri
- Planuri conceptuale
|
|
;)
