Du befindest dich hier: FSI Informatik » Prüfungsfragen und Altklausuren » Prüfungen im Bachelor-Studium (1. - 5. Semester) » aud » Forendiskussionen   (Übersicht)

Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.

Link zu der Vergleichsansicht

Beide Seiten, vorherige ÜberarbeitungVorherige Überarbeitung
Letzte ÜberarbeitungBeide Seiten, nächste Überarbeitung
pruefungen:bachelor:aud:loesungws16 [04.04.2019 08:52] – Nico Hambauerpruefungen:bachelor:aud:loesungws16 [22.05.2019 12:32] – SpeedyGonzalez
Zeile 198: Zeile 198:
  senkeSeite.remove(v);  senkeSeite.remove(v);
  df = Math.min(df, durchfluss(quelleSeite, senkeSeite, senke));  df = Math.min(df, durchfluss(quelleSeite, senkeSeite, senke));
 +                        //"Backtracking"
  senkeSeite.add(v);  senkeSeite.add(v);
  quelleSeite.remove(v);  quelleSeite.remove(v);