элемента массива


элемента массива false говорит о том, что в соответствующем городе коммивояжер уже побывал} BestCost:integer;{Стоимость лучшего решения} Идея решения. Пусть мы находимся в городе с номером v. Наши действия. Шаг 1. Если расстояние (стоимость), пройденное коммивояжером до города с номером v, не меньше стоимости найденного ранее наилучшего решения (BestCost), то следует выйти из данной ветви дерева перебора. Шаг 2. Если рассматривается последний город маршрута (осталось только вернуться в первый город), то следует сравнить стоимость найденного нового решения со стоимостью лучшего из ранее найденных. Если результат сравнения положительный, то значения BestCost и BestWay следует изменить и выйти из этой ветви дерева перебора . Шаг 3. Пометить город с номером v как рассмотренный, записать этот номер по значению Count в массив Way . Шаг 4. Рассмотреть пути коммивояжера из города v в ранее не рассмотренные города. Если такие города есть, то перейти на эту же логику с измененными
Индекс
Элементарные функции    Линейные уравнения    Нелинейные уравнения    Случайные числа


Hosted by uCoz