1

Тема: Реализация транспортной задачи с помощью графа

Имеется граф дорог(буду делать из карты) пользователю нужно будет указать несколько складов и магазинов, задать кол-во товара и потребности. Потом решить транспортную задачу где стоимость доставки=длина пути(кратчайший путь). Пока что у меня только такой вариант алгоритма вырисовывается:
1. Найти кратчайшие пути от всех магазинов до всех складов.
2. Заносим в матрицу стоимостей и решаем ТЗ методом потенциалов
3. показываем получившиеся пути и результаты.

Так вот, а нет ли Алгоритмов специализированные для графов которые позволяют совместить 1 и 2 пункт? то есть найти оптимальные распределение без метода потенциалов, а напрямую?