Как создать матрицу из заданного графа, чтобы найти максимальный поток с симплекс-методом в LP? - PullRequest
0 голосов
/ 04 мая 2019

Я пытаюсь найти максимальный поток для данного Графа, используя уже реализованный код Java для симплексного алгоритма. Код Java использует матрицу в качестве входных данных. Мой вопрос: как мне создать матрицу графика, показанную ниже, чтобы моя программа могла найти максимальный поток с помощью симплекс-метода? Пример графика: Я хочу рассчитать максимальный поток от узла 1 до 4, который составляет 9 в этом примере.

...