espanhol Posted May 2, 2006 at 03:14 PM Report Share #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 Link to comment Share on other sites More sharing options...
deathseeker25 Posted May 2, 2006 at 04:09 PM Report Share #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 Link to comment Share on other sites More sharing options...
espanhol Posted May 2, 2006 at 04:42 PM Author Report Share #25272 Posted May 2, 2006 at 04:42 PM tks isso deve ajudar Link to comment Share on other sites More sharing options...
mogers Posted May 2, 2006 at 08:21 PM Report Share #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. Link to comment Share on other sites More sharing options...
espanhol Posted May 3, 2006 at 12:05 AM Author Report Share #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 🙂 Link to comment Share on other sites More sharing options...
edumad Posted May 3, 2006 at 09:33 AM Report Share #25390 Posted May 3, 2006 at 09:33 AM ah!... claro... :ohwell: Link to comment Share on other sites More sharing options...
mogers Posted May 3, 2006 at 11:43 AM Report Share #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. Link to comment Share on other sites More sharing options...
espanhol Posted May 3, 2006 at 04:14 PM Author Report Share #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? Link to comment Share on other sites More sharing options...
mogers Posted May 3, 2006 at 06:12 PM Report Share #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. Link to comment Share on other sites More sharing options...
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