Me pregunto si hay alguna biblioteca de código abierto de Java para el problema de flujo de costo mínimo? He revisado jgrapht y no está ayudando. ¿Algún cuerpo conoce esa biblioteca?Biblioteca de código abierto java para el problema de flujo de costo mínimo
Saludos, Lucas
que no conozco de una biblioteca que es a la vez fuente abierta e incluye este algoritmo, pero aquí hay algunos lugares para buscar si usted decide tener un ir en la implementación de usted mismo.
Las respuestas a esta pregunta: Good Java graph algorithm library? identifican algunas de las principales bibliotecas de gráficos de Java.
Este artículo: Minimum cost flow problem and its applications explica cómo expresar el problema en OptimJ. OptimJ es un producto comercial con una versión "gratuita".
Este libro también tiene la mitad de un capítulo en el algoritmo: A Java Library of Graph Algorithms and Optimization
Aquí hay una min cost max flow algorithm in Java. No hay licencia con el código, por lo que es posible que deba ponerse en contacto con el propietario de la página para obtener esa información. Todavía no he usado este código yo mismo. Si no hace el trabajo & está dispuesto a portar algún código, he visto numerosas implementaciones C/C++.
¿Puedes definir lo que quieres mejor? ¿Qué quiere decir exactamente por un problema de "flujo de costo mínimo"? – Falmarri
@Falmarri probablemente se está refiriendo al algoritmo de flujo de red Ford-Fulkerson. http://en.wikipedia.org/wiki/Ford%E2%80%93Fulkerson_algorithm –
Me refiero al problema del flujo de costo mínimo. http://en.wikipedia.org/wiki/Minimum-cost_flow_problem – Luke