Транспортная

← →
АнатолийПа © (2010-04-03 20:46) [0]

Я составляю программу на Delphi. Эта программа должна решать транспортную задачу. Я не могу придумать алгоритм для составления цепи. В таблице есть базисные ячейки и небазисные. Нужно, передвигаясь только по строкам или столбцам таблицы, от одной базисной ячейки к другой вернуться в начальную ячейку. То есть, составить замкнутую ломаную линию, состоящую из звеньев соединённых друг с другом под прямым углом, узлами, которой будут базисные ячейки.
Если ли в Delphi возможность выбирать вектор направления движения взависимости от условия? Может, есть в Интернете сайты с информацией об алгоритмах, а реализовать в синтаксисе Delphi я постараюсь сам?

← →
Игорь Шевченко © (2010-04-03 20:49) [1]

"Корректно оформляйте заголовок ветки, который должен кратко отражать суть вопроса. Ветки, озаглавленные «Нужна помощь», «Срочно, горю», «Help», «Памогите, кто знаете» и т.п. будут удаляться в обязательном порядке. "

Транспортная Найти похожие ветки