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