Circulation problem
dolaşım problemi ve Değişikleri ağ akışı problemlerinin bir generalisationudur , Kenar akışlarındaki aşağı bağlı birin ilave edilmiş sınırlamasıyla ve Akış korumasıyla hatta Kaynak için ve lavabo gerektirilen oluyor( Ben. E. Özel düğümleri yok) . Problemin değişiklerinde , Sizin ağdan geçerek çoklu mallar akanınız var , Ve bir akışta mal oldu.
içerikler
1 tanım2 çözüm3 benzeyen problemler4 va çıkılmış uda bağlanan bir akış networkwith
'i veren
//
tanım
'e aşağı işaret eder.
ayakkabı yüzü bağladı( Cın yerine uyu sık sık gösterdi)
akışın bir biriminini mal oldu( U , v) v
size udan benim sınırlamalar
kapasite sınırlamalarım var olduğu mal ben
akışı olduğu
kaynak , lavabo , ve mal talebi:
eğri simetri:
akış koruması: Minimumdaki
problemin değişiğine mal oldu , Azaltma
commodityare için parametrelerin, doğrudan optimisation problemde kullanmanan olmadığına dikkat eder. Bir akış offromto , takımı almak. Herhangi bir multi-mal akış problemine
çözüm
yalnızca bilinen çokterimli çözüm çizgisel programlamadır[ 1] .
benzeyen problemler
verilen genel dolaşım düzeniyle onları nasıl çözüleceği bazı problemler , veni verilir.
- minimum multi-mal dolaşım problemine mal oldu- Tüm sınırlamalar kullanma verdi.
- minimum dolaşım problemine mal oldu- Tek bir mal
- Multi-mal dolaşımı kullanın- Mal olulan optimize etmesiz çözer.
- basit dolaşım- Sadece bir malı kullanır , Ve mal oldu.
- minimum multi-mal akış problemine mal oldu- 0 'a seken tümü aşağı ayarlar. Bütünüyle diğer kenarların daha az o olumsuz toplamına mal olulan kaynağa lavabodan bir kenarı ilave eder. Ayarlama l tarafından akış miktarını kontrol edin( Ti , si notası) = u( Ti , si notası) = di.
- minimum akış problemine mal oldu- Gibi , 1 malla.
- minimum maksimum akış problemine mal oldu- Arka kenarına izin verir Sınırsız kapasitesi var.
- maksimum akış problemi- 0 'a mal olan tümü ayarlar Mal olun, mal ol olan 0 'a mal olan 0 'a mal olan tümünü ayarlar , Ve olumsuzla kaynağa lavabodan bir kenarı ilave edin.
- tek-kaynak en kısa yol- 1 'in en ucuz akışını bulun.
- Multi-mal akış- 0 'a mal olan tümü ayarlar. Lla öğle yemeği yiyen( Ti , si notası) = u( Ti , si notası) = di.
- maksimum akış- 1 malla çözün , Ve bir kenar ilave etme tarafından akışı yükseltin( T , s) Olumsuzla mal oldu.
- tüm-pairs en kısa yol- Sınırsız olan tüm kapasitelere izin verir , Ve v için 1 'in bir akışını bulun( V − 1) / 2 mallar , düğümlerin her bir çifti için biri.
^ Thomas H'e işaret eder. Cormen , Charles E. Leiserson , Ronald L. Rivest , ve Clifford büyük bira bardağı[ 1990] ( 2001) . “29†, Algoritmalara giriş , 2nd baskı , MIT ve McGraw-tepe , 788-789'i basar. ISBN 0-262-03293-7.
circulation problem ile ilgili Anahtar Kelimeler :edge all Minimum commodity sink the with problems flow from source cost for and problem circulation The
Öğrenebileceğiniz diğer şeyler :
circulation problem,
Clannad,
Clara Schumann,
Clarence (TV series),
Clarence (Wonder Showzen character),
Clarence Acuña,
Clarence Dutton,
Clarence Dykstra,
Clarence E. Anderson,
Clarence E. Ayres,
Clarence E. Case,
Clarence E. Gauss,
Clarence E. Hancock,
Clark Gable,
Clark Kent,
Clarke Abel,
Clarke Baronets,
Clarke County, AL,
Clarks Grove, Minnesota,
Clarks Harbour,
Clarks Hill,
Clarks Hill, IN,
Clarks Hill, Indiana,
Clarks Hill, SC,
Clarks Hill, South Carolina,
Classical dances of Sri Lanka,
Classical debate,
Classical definition of probability,
Classical democracy,
Classical demography,
Classical Japanese language,
Classical Jazz,
Classical Mandolin Society of America,
Classis,
Clathrus Ruber,
Claude Adrien Helvetius,
Claude Alexandre Comte de Bonneval,
Claude Debussy,
Claude Henri de Rouvroy, comte de Saint-Simon,
Claude Henri de Saint Simon,
Claude Jade,
Claude Levi Strauss,
Claude Levi-Strauss,
Claude Lévi-Strauss,
Claude Makelele,
Claude Makélélé,
Claude Monet,
Claude Wooster,
Claude Wroten,
Claudia D,
Claudia Dell,
Claudia Demarmels,
Claudia Drexelius,
Claudia Ellquist,
Claudia Emerson,
Claudia Faniello,
Cláudio Caçapa,
Cláudio Cardinal Hummes,
Cláudio Coutinho,
Claudio Gentile,
Cláudio Heinrich,
Cláudio Hummes,
Cláudio Lembo,
Cláudio Manuel da Costa,
Claudio Monteverdi,
Claudio Taffarel,
Cláudio Taffarel,
Claudius Ptolemaeus,
Claudius Ptolemeus,
Claus von Stauffenberg,
Clausewitz,
Claviceps purpurea,
Clawhand,
Clay drum,
Clayman,
Claypool Hill,
Claypool Hill, VA,
Claypool Hill, Virginia,
Claypot,
Claypot chicken rice,
Claypotts Castle,
Clayre Peters,
Clearwater (city),
Clearwater Chargers,
Clearwater, Washington,
Cleavage planes,
Cleavage stage, ovum,
Cleavage stimulatory factor,
Cleavant Derricks,
Cleavant Derricks (actor),
Cleavant Derricks (songwriter),
Cleave,
Clement Attlee,
Clement Greenberg,
Clement of Alexandria,
Clerke crater,
Clerkendel Crime Firm,
Clerks2,
Clerve (river),
Clerve River