Hallo, wir müssen für die Uni ein Projekt programmieren und ich hatte nie programmieren in der Schule. Habe mich mittlerweile eingearbeitet und es geht schon halbwegs.
Jetzt ist es aber so, dass ich dieses Projekt theoretisch verstehe, es jedoch nicht mit simulated annealing programmieren kann, weil ich nicht weiß wie ich das mit der Wahrscheinlichkeit machen soll. Ich hoffe ihr könnt mir weiterhelfen.
Beispiel 19: Man spricht von einer Färbung eines Graphen G(V, E) mit k Farben, wenn diese Farben so den Knoten zugeordnet sind, dass benachbarte Knoten unterschiedlich gefärbt sind. Ein benachbartes Paar gleich gefärbter Knoten bezeichnen wir als Fehlstand. Verfassen sie ein Programm, das nach der Idee des Simulated Annealing versucht, einen Graphen so mit k Farben zu färben, dass möglichst wenige Fehlstände auftreten.
Simulated Annealing
Linear-Darstellung
