Нужна помощь в реализации алгоритма
От: snipa  
Дата: 22.05.06 10:04
Оценка:
Пишется обучающая прога на delphi по транспортным задачам. Т.е. Человек садится за прогу и сам решает задачу, а программа проверяет его действия. Реализовано всё. Запнулся на одном моменте и не знаю как выбраться из этой ситуации:
Когда мы вводим новую переменную в базис нужно построить цепочку.
Информацию по алгоритму можно прочитать сдесь: http://tmn.fio.ru/works/37x/305/p4.htm (Таблица 4. Первый план перевозок).
Т.е. фактически нужно узнать элементы матрицы, которые участвуют в цепочке. Я понимаю, что здесь нужно юзать рекурсию. Может быть у кого — то есть готовый алгоритм? Ну вообщем нужна помощ, очень нужна.
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.