Я ищу реализацию проблемы графа минимального расхода в OCaml.
Библиотека OCaml ocamlgraph имеет Реализация алгоритма Голдберга .
В статье под названием Эффективная реализация алгоритма потока минимальных затрат Гольдберга-Тарьяна отмечается, что алгоритм Голдберга-Тарьяна может найти граф минимальных затрат. Вопрос: алгоритм ocamlgraph также находит минимальную стоимость ? В документации библиотеки только указано, что она подходит по крайней мере для решения проблемы максимального потока.
Если нет, есть ли у кого-нибудь хорошая ссылка на хороший код алгоритма оптимизации с минимальными затратами? Я вручную переведу его на OCaml. Простите, если я пропустил это в Википедии: в первый день в сетях потоков слишком много алгоритмов!