|
Titlul: flux in graf neorientat Scris de: Savin Tiberiu din Februarie 05, 2007, 12:28:48 imi pare rau ca fac un topic nou stiu ca mai era unu, insa l-am cautat o gramada fara sa il gasesc. Deci cum se face fluxul intrun graf neorientat??
Titlul: Raspuns: flux in graf neorientat Scris de: Marius Stroe din Februarie 05, 2007, 12:49:09 Cod: C[i][j] = C[j][i] = c Titlul: Raspuns: flux in graf neorientat Scris de: Savin Tiberiu din Februarie 05, 2007, 12:53:10 ms mult. si scz ink o data ptr ca am creeat ink un topic. :peace:
Titlul: Raspuns: flux in graf neorientat Scris de: Marius Stroe din Februarie 05, 2007, 12:55:07 Incearca croco de la .campion 2006, runda 7!
Titlul: Raspuns: flux in graf neorientat Scris de: Paul-Dan Baltescu din Februarie 05, 2007, 12:56:55 Sau critice :). La croco merge bine algoritmul din articolul nou :thumbup:.
Titlul: Raspuns: flux in graf neorientat Scris de: Savin Tiberiu din Februarie 05, 2007, 13:10:44 pai de fapt critice incerc sa rezolv akuma :D. ink o intrebare: dak am adaugat pe muchia x-y fluxul f ce se intampla cu muchia y-x??
Titlul: Raspuns: flux in graf neorientat Scris de: Paul-Dan Baltescu din Februarie 05, 2007, 13:13:08 Muchia Y-X fluxul scade cu F. Adica cresti fluxul, dar in sens opus. (Asta e valabil si la fluxul in graf orientat).
Titlul: Raspuns: flux in graf neorientat Scris de: Andrei Grigorean din Februarie 05, 2007, 23:03:06 Fluxul intr-un graf neorientat merge exact la fel ca intr-un graf orientat. Nu trebuie sa modifici absolut nimic in codul tau (cel putin asa cum implementez eu fluxul nu trebuie :P). Spor la treaba!
Titlul: Raspuns: flux in graf neorientat Scris de: Savin Tiberiu din Februarie 06, 2007, 10:32:56 la implementarea mea trebuie modificat ptr ca la flux in graf orientat pe muchia inversa pun capacitate 0 , altfel risc sa vina fluxu invers, iar la flux in graf neorientat pe muchia inversa pun capacitate c.
PS: ink nu am inteles dinic si nu am gasit un articol bun despre edmond karp asa ca folosesc ink ford fulkerson Titlul: Raspuns: flux in graf neorientat Scris de: Kerekes Felix din Februarie 06, 2007, 11:06:53 Edmonds-Karp e o generalizare a algoritmului Ford-Fulkerson care foloseste BFS pentru a gasi un drum de inaintare. Deci nu vad cum ai putea sa sti Ford-Fulkerson si sa nu sti Edmonds-Karp
Titlul: Raspuns: flux in graf neorientat Scris de: Marius Stroe din Februarie 06, 2007, 11:37:59 Pornesti din nodul sursa si faci o parcurgere in latime, BFS, si nu in adancime, DFS, cum zice Fulkerson. :)
Titlul: Raspuns: flux in graf neorientat Scris de: Savin Tiberiu din Februarie 06, 2007, 11:39:53 da akuma am inteles. Mi-a explicat felix mai devreme (ms man). Eu nu stiam exact cum gasesc drumu dupa aceasta parcurgere.
|