Matematické Fórum

Nevíte-li si rady s jakýmkoliv matematickým problémem, toto místo je pro vás jako dělané.

Nástěnka
22. 8. 2021 (L) Přecházíme zpět na doménu forum.matweb.cz!
04.11.2016 (Jel.) Čtete, prosím, před vložení dotazu, děkuji!
23.10.2013 (Jel.) Zkuste před zadáním dotazu použít některý z online-nástrojů, konzultovat použití můžete v sekci CAS.

Nejste přihlášen(a). Přihlásit

#1 30. 12. 2015 14:12

JayCob
Zelenáč
Příspěvky: 5
Pozice: student
Reputace:   
 

Ford-Fulkersonův algoritmus

Ahoj,
počítám příklady do Teorie grafů a není mi jasný jeden krok při výpočtu maximálního toku v prostorové síti pomocí Ford-Fulkersonova algoritmu. Je mi jasné vše, kromě posledního řádku na obrázku- již protekly touto hranou 2 jednotky, max. 2 jednotky můžeme ubrat. Vím, že pokud postupujeme po směru hran, vezmeme maximální propustnost a od ní odečteme jednotky které protekly (hodnoty v závorce). Je to tedy tak, že pokud postupujeme proti směru hran, vždy odečítáme hodnotu v závorce? Děkuji za pomoc!

http://s16.postimg.org/ucuospi1h/Sn_mek_obrazovky_po_zen_2015_12_30_14_02_07.png

Offline

  • (téma jako vyřešené označil(a) jelena)

#2 02. 01. 2016 04:00

byk7
InQuisitor
Příspěvky: 4713
Reputace:   221 
 

Re: Ford-Fulkersonův algoritmus

Ano.


Příspěvky psané červenou barvou jsou moderátorské, šedá je offtopic.

Offline

 

#3 03. 01. 2016 00:44

JayCob
Zelenáč
Příspěvky: 5
Pozice: student
Reputace:   
 

Re: Ford-Fulkersonův algoritmus

↑ byk7:
Díky

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson