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

Moderator: Effiziente Graphenalgorithmen

David
Windoof-User
Windoof-User
Beiträge: 26
Registriert: 23. Jun 2005 15:28

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

Beitrag von David »

Hallo,

im Zusammenhang mit dem Excess Scaling Algorithmus taucht "U" auf, ohne dass erklärt wird, was es bedeutet. Kann mir jemand weiterhelfen?

Kmiecik
Neuling
Neuling
Beiträge: 4
Registriert: 12. Feb 2010 20:22

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

Beitrag von Kmiecik »

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.

Benutzeravatar
Stille
Moderator
Moderator
Beiträge: 195
Registriert: 3. Jul 2008 10:11

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

Beitrag von Stille »

Siehe z.B. Seite 174.
Wolfgang Stille
UKP Lab - FB Informatik
http://www.ukp.informatik.tu-darmstadt.de

Antworten

Zurück zu „Effiziente Graphenalgorithmen“