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
!! 17.06.2018 (Jel.) Khanova škola zve nadšence ke spolupráci na překladech návodů pro učitele a rodiče.
! 04.11.2016 (Jel.) Čtete, prosím, před vložení dotazu, děkuji!
17.01.2016 (Jel.) Rok 2016 s novými a novějšími krystaly od kolegy Pavla!
17.01.2016 (Jel.) Nabídka knih z oborů matematiky, fyziky, chemie
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 17. 12. 2017 17:04

ktrndnkv
Zelenáč
Příspěvky: 2
Reputace:   
 

1. a 2. Gomoryho algoritmus

Dobrý den,

chci Vás požádat o radu týkající se 1. a 2. Gomoryho algoritmu. Není mi jasné v čem se liší, respektive kdy a proč budu používat 1. a kdy a proč 2. Gomoryho algoritmus. Můžete mi někdo poradit?

Offline

 

#2 17. 12. 2017 17:33

vanok
Příspěvky: 12905
Reputace:   715 
 

Re: 1. a 2. Gomoryho algoritmus

Ahoj ↑ ktrndnkv:,
Tu najdes nieco https://en.m.wikipedia.org/wiki/Gomory–Hu_tree ale sa tam nehovori o 1. ci 2. algoritme.   Nemas to vysvetlene v tvojich materialoch?
Inac na webe sa najde pojem Gomory-ho rezu. To sa tyka celociselnej lin. programacii.


Srdecne Vanok
The respect, the politeness are essential qualities...and also the willingness.
Do not judge the other one.
Ak odpovedam na nejaku otazku. MOJ PRINCIP NIE JE DAT ODPOVED ALE UKAZAT AKO SA K ODPOVEDI DOSTAT

Offline

 

#3 17. 12. 2017 17:56

ktrndnkv
Zelenáč
Příspěvky: 2
Reputace:   
 

Re: 1. a 2. Gomoryho algoritmus

↑ vanok: děkuji za snahu pomoci, bohužel ale potřebuji znát presně rozdíl mezi 1. a 2. Gomeryho algoritmem a to v materiálech nemám

Offline

 

#4 04. 01. 2018 14:26

misaH
Příspěvky: 9781
 

Re: 1. a 2. Gomoryho algoritmus

Tu je asi niečo pre teba užitočné. Dala som po stiahnutí  v pdf vyhľadať Gomory...

https://www.google.sk/url?sa=t&sour … m6LDjuI819

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson