faecher:informatik:oberstufe:graphen:zpg:kartenfaerben:start

Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.

Link zu der Vergleichsansicht

Beide Seiten, vorherige Überarbeitung Vorherige Überarbeitung
Nächste Überarbeitung		 Vorherige Überarbeitung
Nächste ÜberarbeitungBeide Seiten, nächste Überarbeitung
faecher:informatik:oberstufe:graphen:zpg:kartenfaerben:start [06.12.2022 12:24] – [Pseudocode] Frank Schiebelfaecher:informatik:oberstufe:graphen:zpg:kartenfaerben:start [06.12.2022 12:24] – [Pseudocode] Frank Schiebel
Zeile 46: Zeile 46:
 ==== Pseudocode ==== ==== Pseudocode ====
  
-Der hier beschriebene Algorithmus findet nicht die perfekte Lösung, d.h. die minimale Anzahl an Farben, aber eine gute Näherungslösung. Er arbeitet dabei nach dem Greedy-Verfahren, er wählt für ein Land die momentan am besten erscheinende Lösung.+ 
 + 
 +++++ Pseudocode |
  
 <code> <code>
Zeile 70: Zeile 72:
 Ende-Wiederhole Ende-Wiederhole
 </code> </code>
 +++++
 ==== Beispielimplementation im Graphentester ==== ==== Beispielimplementation im Graphentester ====
  
Zeile 96: Zeile 98:
 </code> </code>
 ++++ ++++
-==== Implementation in Java ====+
  
  
  
  • faecher/informatik/oberstufe/graphen/zpg/kartenfaerben/start.txt
  • Zuletzt geändert: 06.12.2022 12:56
  • von Frank Schiebel