-------------------------------------------------------------------------------- 09.01.2012 S.140ff ------- Formatierung -------------------------------------------------------------------------------- 16.12.2011 S.108 ----- Initialisierung der Nachbarknoten des Startknotens bei Dijkstra-Algorithmus mit Distanzarray -------------------------------------------------------------------------------- 14.12.2011 S. 132 ------ Formel zum Beispiel berichtigt (x => y) statt (x <= y)/ -------------------------------------------------------------------------------- 13.13.2011 S. 124-159 ---------- Formatierung bei Monien-Speckenmeier TSP-Kapitel noch dazu -------------------------------------------------------------------------------- 01.12.2011 S. 112 KW-Algorithmus --------------------- Setze-Funktion jetzt vollständig -------------------------------------------------------------------------------- 30.11.2011 S. 106 Dijkstra-Algorithmus --------------------------- 7. S = S \cup {w} S.107 ----- Tabelle zum Beispielgraph -------------------------------------------------------------------------------- 23.11.2011 S. 74, Folgerung 6.1 ------------------- l[u] >= d[v] S. 77, Algorithmus 2fache Komponenten ------------------------------------- foreach v in Adj[u] ... if l[v] >= d[u] then S. 97, Kantenarray ------------------ ka[w] = v <==> {v,w} ist /eine/ Kante minimaler Kosten mit v nicht in Q S. 102, Algorithmus Prim ----------------------- in 4. Aktualisierung Kantenarray kante[u] = w S. 110, KW-Algorithmus ---------------------- if ( u == v ) ...