Elenco degli algoritmi di teoria dei grafi
Questa pagina presenta un elenco non esaustivo dei principali algoritmi della teoria dei grafi .
Algoritmi per attraversare un grafico
Shortest Path Algorithms (PCC)
Algoritmi di spanning tree di peso minimo
Lemma di Minty
Algoritmi per flussi massimi
Algoritmi per flussi di costo minimo
Algoritmi per flussi compatibili
- Algoritmo di ricerca stream compatibile
Algoritmi di colorazione
(vedi colorazione grafico )
Vari algoritmi