Пишу программу на С# распределения населения по местам эвакуации при возникновении ЧС. 

Построил опорный план методом Северо-западного угла, определил потенциалы...
Дошёл до построения цикла для наилучшей небазисной клетки. И тут возникла проблема с реализацие алгоритма...  Кто имел с этим дело или знает как реализовать программно данный алгоритм прошу откликнуться...

Вот основная идея алгоритма:
-Выбирают наибольший по модулю отрицательный элемент матрицы. 
-Строят цепочку из положительных элементов плана, которая замыкается на элементе, который был выбран вначале.
-После того, как цепочка построена, в ней находят минимальный нечетный по порядку следования элемент. 
-Прибавляют его ко всем четным элементам (по порядку следования) цепочки и к элементу, выбранному на первом шаге и вычитают  из всех нечетных элементов. Остальные элементы Хk оставляют без изменения.



Это сообщение отредактировал(а) ALEXANDR - 29.3.2009, 17:15

up