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