Ajuda com método de fluxo máximo e custo mínimo?

  • Autor Autor CrasherRex
  • Data de início Data de início
Tradução em andamento: em alguns minutos este tópico estará em português. Por enquanto, o conteúdo está no original em espanhol. Ver original
C

CrasherRex

Beta
Usuário com poucas negociações! Use sempre o saldo do ForoBeta!
Buenas, antes que nada un saludo. Veran, realizaba un ejercicio y para resolverlo, me comentaron que el metodo mas eficiente seria usando min cost max flow. He buscado informacion por internet, la fuente del conocimiento, sin embargo me preguntaba si me podrian proveer de alguna informacion extra o mas facil de asimilar.
Muchas Gracias 😛7:
 
Foi útil? Participe da conversa

Com sua conta grátis você pode responder, mandar mensagem privada ao autor e comprar com Saldo retido: o pagamento é liberado quando você recebe o combinado.

Leva 30 segundos · você volta a este tópico ao terminar
¿En que lenguaje pretendes implementarlo? Ya existen librerias para prácticamente todos los lenguajes, no hay necesidad de reinventar la rueda.
El nombre más correcto es el "Min Cost Flow" o MCF para los amigos.
Aquí tienes ejemplos si quieres implementarlo, cosa que me parece un error (porque no es fácil de implementar y te va a salir posiblemente menos eficiente que una libreria testada, cosa que suele ocurrir con el 100% de los algoritmos de hoy en día)
http://ftp.itam.mx/pub/investigadores/gigola/ModyOpt/MCNFP.doc
 
¿En que lenguaje pretendes implementarlo? Ya existen librerias para prácticamente todos los lenguajes, no hay necesidad de reinventar la rueda.
El nombre más correcto es el "Min Cost Flow" o MCF para los amigos.
Aquí tienes ejemplos si quieres implementarlo, cosa que me parece un error (porque no es fácil de implementar y te va a salir posiblemente menos eficiente que una libreria testada, cosa que suele ocurrir con el 100% de los algoritmos de hoy en día)
http://ftp.itam.mx/pub/investigadores/gigola/ModyOpt/MCNFP.doc

El ejercicio lo estaba realizando en c++. Me gustaria es entender el analisis y la implementacion, para que luego al emplearlo con una libreria ya hecha sepa que esta haciendo. Muchas gracias por el doc, empezare a echarle cabeza 😱nthego:
 
En C++ hay decenas de librerias. Mirate el doc para entenderlo, no es sencillo, pero tampoco tiene mucho misterio.
 
En C++ hay decenas de librerias. Mirate el doc para entenderlo, no es sencillo, pero tampoco tiene mucho misterio.

Asi lo hare, nuevamente, muchas gracias por la ayuda 😛7:
 
Voltar
Topo