Graphenalgorithmen dienen in der Praxis zum Lösen von kombinatorischen
Problemen. Dabei geht man wie folgt vor:
- 1.
- Modelliere das Problem als Graph.
- 2.
- Formuliere die Zielfunktion als Eigenschaft dieses Graphen.
- 3.
- Löse jetzt mit Hilfe eines Graphenalgorithmus.