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
Stránky: 1
- Hlavní strana
- » Vysoká škola: úvod do studia
- » od Sonja: Toky v síti (TOTO TÉMA JE VYŘEŠENÉ)
#1 13. 06. 2008 16:47
od Sonja: Toky v síti
přesunuto z http://forum.matweb.cz/viewtopic.php?pid=21071#p21071
Ahoj,může mi prosím někdo poradit s Ford-Fulkersonovým algoritmem pro určení maximálního toku v síti??Jedná se mi konkrétně o ohodnoceni fiktivních hran z fiktivního zdroje a ústi.A pak ještě u Hakimiho algoritmu určení dolního ohraničení absolutního depa na síti pij= max{w(vt)*min{d(vi,vt),d(vj,vt)}}
Lasciate ogni speranza. | Podílí se na Encyklopedii Fyziky (http://fyzika.jreichl.com) | Oblíbený IT projekt http://online-domain-tools.com
Offline
#2 14. 06. 2008 09:10
Re: od Sonja: Toky v síti
Tento dotaz mi neni uplne jasny. Proc je tam 'fiktivni' zdroj a 'fiktivni' stok? Pokud mam zadnou nejakou sit, tak uz by tam mel zdroj i stok byt. stejne jako hrany z nich vedouci + jejich ohodnoceni. Obcas se fiktivni zdroj a stok pouziva napriklad kdyz hledam maximalni parovani v bipartinim grafu. Tam se ale vsechny hrany (vcetne tech ze zdroje a do stoku) ohodnoti jednickou. Hakimiho algoritmus neznam, snad se chyti nekdo dalsi...
Nothing in the world that's worth having comes easy.
Always do what you are most afraid of.
Offline
Stránky: 1
- Hlavní strana
- » Vysoká škola: úvod do studia
- » od Sonja: Toky v síti (TOTO TÉMA JE VYŘEŠENÉ)