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