# коммивояжере с неравенством

коммивояжере с неравенством треугольника. На данных из п. 2.1.7 на рисунке показан пример каркаса (жирными линиями) и паросочетание минимального веса (тонкими линиями), построенное на вершинах каркаса с нечетными степенями. Путь коммивояжера имеет стоимость CostAp, равную 191, что составляет ~ 1.2*CostBest. В логику solve (см. предыдущий алгоритм) добавляется процедура построения паросочетания минимального веса (P). Назовем ее pair. Ее входными данными является матрица B (описывает каркас), выходными - новая матрица С (элементы логического типа), соответствующая графу получаемому добавлением к каркасу ребер P. Procedure pair; var ?; &lt;процедуры pair&gt;; begin init_pair;{инициализация переменных процедуры, формирование массива с номерами вершин, имеющих нечетную степень} first;{поиск первого паросочетания} find;{поиск P} ad;{добавление ребер, образующих P к каркасу - матрица С} end; Примечание. Возможен вариант уточнения логики до работающей программы (это уже

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