Bei den Algorithmen zur Lösung der Graphenprobleme unterscheidet man
verschiedene Strategien:
- Greedy: sukzessive Bestimmung der Lösungsvariablen
- Divide & Conquer: aufteilen, lösen, Lösungen vereinigen
- Dynamic Programming: Berechne Folge von Teillösungen.
- Enumeration: Erzeuge alle Permutationen und überprüfe sie.
- Backtracking: Teillösungen werden systematisch erweitert.
- Branch & Bound: Erweitere Teillösung an der
vielversprechendsten Stelle.