# p:=&lt;номер

p:=&lt;номер первой свободной вершины&gt;; Chain[yk]:=p; repeat r:=&lt;очередная вершина из Chain&gt;; for &lt;для всех вершин, связанных с r&gt; do if &lt;вершина из XN&gt; then begin if &lt;ребро “тонкое”&gt; then &lt;включить ребро в цепочку&gt; end else begin if &lt;ребро “толстое”&gt; then &lt;включить ребро в цепочку&gt; end; until &lt;просмотрены все вершины из Chain&gt; or &lt;текущая вершина принадлежит YM, и она свободна&gt;; FindChar:=&lt;текущая вершина принадлежит YM, и она свободна&gt;; end; Процесс дальнейшего уточнения логики вынесем в самостоятельную часть работы. 3.10. Методы приближенного решения задачи коммивояжера 3.10.1. Метод локальной оптимизации Попытаемся отказаться от перебора вариантов, рассмотренного в главе 2. Найдем первое решение (первую оценку), а затем попытаемся улучшить оценку, просматривая только соседние города найденного пути. Шаг 1. Получить приближенное решение

Индекс
Элементарные функции Линейные уравнения Нелинейные уравнения Случайные числа