Test für den Auktionsmatching-Algorithmus aus der Vorlesung Effiziente
Algorithmen. Ein Schritt im Algorithmus wird durch Klick im Canvas (oder
beliebige Taste wenn Focus im Canvas) ausgeführt. Dabei wird zuerst
markiert, welcher Bieter als nächstes bieten wird. Im nächsten
Schritt wird eine Algorithmusrunde mit diesem Bieter durchgeführt. Die Preise der
Waren stehen rechts neben den Warenknoten. Die Kostenmatrix ist unten
links dargestellt (Bieter oben/Waren links). Die Matrix rechts daneben
stellt die Variante der Kostenmatrix dar, bei der für jeden Eintrag der Preis
der Ware abgezogen wird. In dieser wird vor jedem Schritt markiert,
welche Werte für den nächsten Schritt im Algorithmus relevant
sind.
Eine Änderung der Eingabe ist aktuell nur durch Modifikation des
Quelltextes möglich. (Mit Firebug o.Ä. geht dies jedoch
ohne Herunterladen der Dateien.) Viel Spaß!
Martin Aumüller, 2013.