Вопрос: Java-библиотека с открытым исходным кодом для задачи с минимальными затратами [закрыта]


Мне интересно, есть ли библиотека Java с открытым исходным кодом для минимальной проблемы расхода? Я проверил jgrapht, и это не помогает. Любое тело знает такую ​​библиотеку?

С Уважением, Люк


6


источник


Ответы:


Я не знаю о библиотеке, которая является открытым исходным кодом и включает этот алгоритм, но вот несколько мест для поиска, если вы решите реализовать его самостоятельно.

Ответы на этот вопрос: Хорошая библиотека алгоритмов графа Java?  определить некоторые из основных библиотек графиков Java.

Эта статья: Проблема с минимальными расходами и приложениями  обсуждает, как выразить проблему в OptimJ , OptimJ - это коммерческий продукт со «бесплатной» версией.

Эта книга также содержит половину главы об алгоритме: Библиотека алгоритмов и оптимизация графики Java


2



Вот алгоритм минимального расхода максимальной скорости в Java , В коде нет лицензии, поэтому вам может потребоваться связаться с владельцем страницы для этой информации. Я еще не использовал этот код сам. Если он не выполняет работу, и вы готовы переносить некоторый код, я видел множество реализаций C / C ++.


2