espanhol Posted May 2, 2006 at 03:14 PM Report #25249 Posted May 2, 2006 at 03:14 PM Boas, este deve ser o meu primeiro post no forum 🙂 Alguém me consegue facultar uma implementação deste algoritmo ou o seu Pseudo-Código? Obrigado
deathseeker25 Posted May 2, 2006 at 04:09 PM Report #25266 Posted May 2, 2006 at 04:09 PM Boas espanhol, sê bem-vindo ao fórum. Numa pesquisa encontrei algumas coisas que te podem interessar: http://www.mpi-sb.mpg.de/~sanders/courses/algdat03/maxflow.pdf http://i10www.ira.uka.de/sanders/courses/algdat02/index.html http://magma.maths.usyd.edu.au/magma/htmlhelp/text1416.htm Espero que ajudem. Cumps
espanhol Posted May 2, 2006 at 04:42 PM Author Report #25272 Posted May 2, 2006 at 04:42 PM tks isso deve ajudar
mogers Posted May 2, 2006 at 08:21 PM Report #25324 Posted May 2, 2006 at 08:21 PM qual é a utilidade desse algoritmo / para que serve ? "What we do for ourselves dies with us. What we do for others and the world, remains and is immortal.", Albert Pine Blog pessoal : contém alguns puzzles, algoritmos e problemas para se resolver com programação.
espanhol Posted May 3, 2006 at 12:05 AM Author Report #25377 Posted May 3, 2006 at 12:05 AM Serve para calcular o fluxo máximo de um grafo, é uma evolução do edmonds-karp que assimptoticamente o tempo que demora a executar é próximo ao relabel-to-front 🙂
edumad Posted May 3, 2006 at 09:33 AM Report #25390 Posted May 3, 2006 at 09:33 AM ah!... claro... :ohwell:
mogers Posted May 3, 2006 at 11:43 AM Report #25414 Posted May 3, 2006 at 11:43 AM Serve para calcular o fluxo máximo de um grafo, é uma evolução do edmonds-karp que assimptoticamente o tempo que demora a executar é próximo ao relabel-to-front 🙂 Podias explicar melhor isso? talvez dar um exercício de aplicação desses algoritmos... nunca tinha ouvido falar destes 🙂 "What we do for ourselves dies with us. What we do for others and the world, remains and is immortal.", Albert Pine Blog pessoal : contém alguns puzzles, algoritmos e problemas para se resolver com programação.
espanhol Posted May 3, 2006 at 04:14 PM Author Report #25481 Posted May 3, 2006 at 04:14 PM Posso, claro. Imagina que tens um conjunto de máquinas que estão ligadas umas às outras através de passadeiras rolantes, as passadeiras são diferentes na medida em que dão para um certo número de peças, por exemplo a passadeira que liga a máquina A à máquina B tem capacidade para 10 peças, mas a que liga a máquina C à máquina F só permite 4 peças. Imagina que querias saber qual era o número total de peças máximo (fluxo máximo) que conseguias enviar de uma Máquina I(nicial) para a Máquina F(inal) de modo a que nunca tivesses atrasos, nem passadeiras sobrecarregadas. Deves usar um algoritmo de fluxo máximo (como o de Dinitz ou Dinic) para calcular esse total. Got it?
mogers Posted May 3, 2006 at 06:12 PM Report #25513 Posted May 3, 2006 at 06:12 PM yah 😄 thanks "What we do for ourselves dies with us. What we do for others and the world, remains and is immortal.", Albert Pine Blog pessoal : contém alguns puzzles, algoritmos e problemas para se resolver com programação.
Recommended Posts
Create an account or sign in to comment
You need to be a member in order to leave a comment
Create an account
Sign up for a new account in our community. It's easy!
Register a new accountSign in
Already have an account? Sign in here.
Sign In Now