Korrekturen im WS2015/2016 * Topologische Sortierung - im Algorithmus, Behandlung der Schlange (enqueue, dequeue) * Tiefensuche - im Algorithmus, Stack heißt sinnvollerweise S * Kürzeste Wege - Floyd-Warshall, k (Index der äußeren Schleife) bestimmt *Menge* der möglichen Zwischenknoten * Branch-and-Bound Algorithmus für TSP - arbeitet auf gerichteten Graphen - Minimale Rundreise bei Versuch mit Greedy-Verfahren richtig - Hervorhebung der Änderungen in der Matrix bei Auswahl einer Kante - Spaltenminima im zweiten Schritt von S4 liefern nur eine untere Schranke für Rundreise in M-Dach, keine Rundreise. Auch wenn alle Zeilen/Spalten getroffen werden.