Die Suche ergab 4 Treffer

von Kmiecik
18. Feb 2010 09:18
Forum: Effiziente Graphenalgorithmen
Thema: Klausurergebnisse / Klausureinsicht
Antworten: 8
Zugriffe: 832

Re: Klausurergebnisse / Klausureinsicht

Der Termin ist ungünstig für mich. Ist es möglich einen zweiten Termin eine Woche später für die KLausureinsicht an zu bieten?
von Kmiecik
14. Feb 2010 22:18
Forum: Effiziente Graphenalgorithmen
Thema: Excess Scaling (205ff) - Was bedeutet das "U" ?
Antworten: 2
Zugriffe: 330

Re: Excess Scaling (205ff) - Was bedeutet das "U" ?

Die kleinen u stehen für die upper bounds des Problems.
Dann ist ' U ' nix anderes als
U:=max(u ij|(i,j) elemet A)

Sprich einfach das grösste Kantengewicht bzw in diesem Fall Kapazität.
von Kmiecik
12. Feb 2010 20:55
Forum: Effiziente Graphenalgorithmen
Thema: Beispiel ungarische Methode
Antworten: 3
Zugriffe: 818

Re: Beispiel ungarische Methode

Ich tipp ma drauf, dass die Formel falsch ist. u und v geben ja nur an wie gross die Optimallösung ist. Welche Kanten man nimmt, ist unabhängig von v und u, wenn du dir jetzt die Kosten der Kanten der Optimallösung im Beispiel aufsummierst, dann kommst du auf 5. Also denk ma soll in der Formel bei v...

Zur erweiterten Suche