Nächste Seite:
Typprüfung/Inferenz
Aufwärts:
Compilerbau und Komplexität
Vorherige Seite:
3COL - Hausaufgabe
Färbung (Heuristik)
Farben
{1, 2,...,
k
}
nächster freier Knoten erhält kleinste freie Farbe
Knotenreihenfolge wählen z. B. nach Grad (im Restgraphen)
wie gut ist diese Heuristik?
Johannes Waldmann 2008-01-24