382 383

382 Programowanie sieciowe

dzie 2-3, 2-5 lub 2-6 (rys. 8.17). Załóżmy, że decydujemy się na wybór krawędzi

2- 3 i znajdujemy się teraz w wierzchołku 3. Ponieważ przepustowość krawędzi

3- 4 jest równa 0, jedyną możliwością, jaka pozostaje, jest wybór wierzchołka 5 (rys. 8.18). Przepustowości krawędzi 5-6 oraz 5-4 są równe 0, stąd ponownie jedyną możliwością, która pozostaje, jest wybór wierzchołka 7 (rys. 8.19). Otrzy-

mujemy w ten sposób pierwszy przepływ w sieci, który przechodzi przez wierzchołki I -2-3~5-7. Określamy wielkość tego przepływu, którą jest minimalna wartość przepustowości (zgodnej z kierunkiem przepływu) na krawędziach tworzących tę drogę (rys. 8.20). Obliczamy nowe przepustowości dla krawędzi, które zostały wykorzystane w rozpatrywanym przepływie. Sposób obliczania nowych przepustowości ilustruje tablica 8.1.

Rysunek 8.19

Rysunek 8.20

Wyszukiwarka

Podobne podstrony:
gdzie: Nu obliczeniowa sita ściskająca, Nb (u - nośność na wyboczcnie (wzglądem osi y lub z - rys. 7
Programowanie SiecioweSystem gniazd Berkeley Interfejs Berkeley sockets API wywodzi się z wczesnych
sterskich, decydują się na tego drugiego. W przypadku absolwentów kierunków inne niż techniczne
Rys. 16. Podział ze względu na możliwości wywierania przez nie siły [22] Rys. 17. Podział ze względu
O Drzwi kabiny natryskowej lub drzwi pomieszczenia z natryskami powinny otwierać się na zewnątrz, mi
Nazwa - jest to wyraz lub wyrażenie zrozumiane jednoznacznie, które nadaje się na podmiot lub orzecz
RYSUNEK 17. Piece indukcyjne dzielą się na: a)    rdzeniowe (kanałowe): sieciowe f=50
związek lub mieszanina. Aby zidentyfikować jony działa się na substancję analizowaną, przeprowadzoną
CCF20091108016(1) Firmy rzadko decydują się na systematyczną i ilościową ocenę efektów szkolenia. W
CODZIENNIK ORTOGRAFICZNY (64) Piszemy h, kiedy w wyrazach pokrewnych lub innych formach tego wy
nieruchomości, wraz ze znajdującą się na nich infrastrukturą, pozostałą po restrukturyzowanych lub
SAMV85 358 Z obserwacji nietypowe lub nawet fałszywe. Informacje te odciskają się na odpowiedziach,
ksiazka(112) 67.7823.9526, jpk też i za pomocą^ przyrządu 67.7823.9517 /rys. 4-12/, który mocu.le si
Postanowienie, na które służy sir. zażalenie lub skarga do Sądu admini.: -^doręcza się na piśmie lub

więcej podobnych podstron