решение транспортной задачи - как?

mayuka

Дана какая-то матрица: справа столбец через черточку, снизу ниже черточки - тоже значения.
Что значат эти дополнительные приписанные числа воткнул, а как решать? Общий ход, в двух словах?
Как там и чего надо минимизировать\максимизировать?

griz_a

В классической задаче надо минимизировать суммарный вес ребер графа, соединяющих две заданные вершины. Но пока ты не напишешь про свои черточки понятно большего тебе вряд ли добиться

mayuka

В классической задаче надо минимизировать суммарный вес ребер граф
1 2 2 | 1100
( )
3 4 2 | 1500
-------------
2 1 3
Типа в скобочках матрица 2 на 2, через вертикальную черточку написаны 1100 и 1500, 2, 3, 1 - под чертой ниже матрицы.
И чо с этим счастьем надо делать? Просто написано: решить транспортную задачу.

mayuka

матрица "сжалась" -
Оставить комментарий
Имя или ник:
Комментарий: