[informatik-bonn] AW: Re: AW: AW: Blatt14

  • From: "Andreas Wedel" <andreas@xxxxxxxxxxxxxxxxxxxx>
  • To: <informatik-bonn@xxxxxxxxxxxxx>
  • Date: Tue, 4 Feb 2003 00:20:44 +0100

Hab was zur Aufgabe 2 herausgefunden:

(Sigma)^2+Sigma = 1.... das gibt doch zu denken, oder????

> -----Ursprüngliche Nachricht-----
> Von: informatik-bonn-bounce@xxxxxxxxxxxxx [mailto:informatik-bonn-
> bounce@xxxxxxxxxxxxx] Im Auftrag von Jochen Kläß
> Gesendet: Montag, 3. Februar 2003 23:54
> An: informatik-bonn@xxxxxxxxxxxxx
> Betreff: [informatik-bonn] Re: AW: AW: Blatt14
> 
> "Andreas Wedel" <andreas@xxxxxxxxxxxxxxxxxxxx> writes:
> 
> > 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: