Третья итерация.
Третья итерация. Выбираем для 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 Трехзначное
Индекс
Элементарные функции
Линейные уравнения
Нелинейные уравнения
Случайные числа
