# названия городов. Этот

названия городов. Этот вывод можно осуществить с помощью следующей простой рекурсивной процедуры. procedure rec(i:byte); begin if i&lt;&gt;1 then begin rec(A[i].l); writeln(name[i]);end; end; Как обобщить этот набросок решения для первоначальной формулировки задачи? Для удобства перенумеруем города в обратном порядке - с востока на запад. Изменим массив A: A:array[1..max,1..max] of record d,l:byte; end; Под элементом A[i,j].d - путь из города i в город j - понимается максимальное число городов в маршруте, состоящем из двух частей: от i до 1 (на восток) и от 1 до j (на запад). По условию задачи нам необходимо найти наилучший по числу городов путь из n-го города в n-й. Считаем, что A[1,1].d=1 и A[i,j]=A[j,i]. Через Qi обозначим множество городов, из которых можно попасть в город i. Верны следующие соотношения: • A[i,j].d=max(A[k,j].d+1), при k?Qi, k&lt;&gt;j, если j&lt;&gt;1; • A[i,i].d=max(A[k,i].d), при i&gt;1 и k?Qi. Рассмотрим логику формирования

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