Eine Klasse von Optimierungsalgorithmen, die auf Graphen definiert sind und häufig in der Bildverarbeitung und im Computer Vision (z.B. für Bildsegmentierung) eingesetzt werden, um ein globales Optimum für bestimmte Energiefunktionen zu finden.