[informatik-bonn] AW: AW: Blatt14

  • From: "Andreas Wedel" <andreas@xxxxxxxxxxxxxxxxxxxx>
  • To: <informatik-bonn@xxxxxxxxxxxxx>
  • Date: Mon, 3 Feb 2003 22:32:38 +0100

Die Lösung ist folgende, kann das sein? Wir optimieren zuerst so, dass
wir eine Kante, z.B. von n nach x zuerst in Richtung (n-x) durchlaufen
und danach den Pfad so wählen, dass wir in Richtung (x-n) optimieren.
Damit ist der Fluss im ersten Schritt im zweiten ein Rückfluss und wir
subtrahieren einen Wert. Unser Algorithmus dürfte nicht
terminieren.........
Oder???????????????




Other related posts: