# Третья итерация.

Третья итерация. Выбираем для S1 - 10, для S2 - 5, для S3 - 2. Проблемы выбора для S4. Строим чередующуюся цепочку: (S4,4), (2,S3), (S3,12), (10,S1), (S1,15), она выделена на рисунке двойными стрелками и меняем представителей (пятый столбец правой таблицы). Четвертая итерация. Выбор представителей однозначен. Второй вертикальный и третий горизонтальный ходы очевидны. При вертикальном - каждый элемент столбца перемещаем в свою строку, а это можно сделать - у нас по одному представителю; при горизонтальном - каждый элемент строки перемещается в свой столбец. r96_4 В идейном плане задача традиционна - это обход в ширину, рассмотренный в главе 3. Продемонстрируем логику на примере. Дан город (схематическое изображение на рисунке) и следующие значения высот для перекрестков. 100 110 40 30 90 60 50 20 80 70 90 10 Обход в ширину дает кратчайший путь. Последовательность просмотра перекрестков (в круглых скобках у номеров перекрестков) приведена на рисунке. о96_1 Трехзначное

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