Транспортная задача. Метод потенциалов.
Помогите, пожалуйсто, найти блок-схему, реализующую метод потенциалов. Если код на С, или любом другом языке - было бы идеально, или хотябы подробный алгоритм.
Книгу выслал на мыло.
А Гугл у вас - не работает ???
Шаг 1. Строим опорный план (методом северо-западного угла) с
n+m-1 базисными клетками.
Шаг 2. Определяем платежи
для всех базисных клеток. Один из платежей (например a1 ) полагаем равньм нулю.
Шаг 3. Считаем псевдостоимости
для всех свободных клеток. Если
для всех клеток, то план оптимален. Вычисляем значение целевой функции L на этом плане и исследования прекращаем.
Шаг 4. Если есть свободная клетка, для которой
то улучшаем план, перебрасывая перевозки по циклу этой свободной клетки.
Шаг 5. Возвращаемся к шагу 2 для пересчета платежей нового опорного плана.