Реши задание на изображении

Краткий ответ: нужна дискретная информационная модель — граф. Если в задании заполняются все три поля, то: 1 — информационная, 2 — дискретная, 3 — статическая. Если можно выбрать только один вариант, ключевой — «Дискретная».

Почему так

• Маршрут — это не бесконечное движение, а конечный набор пунктов и переездов между ними.
• Строим граф: города и пересадочные пункты — вершины, дороги/рейсы — рёбра.
• На каждом ребре указываем два числа: время \(t_i\) и стоимость \(c_i\). Например, перелёт: \(t=5\) ч, \(c=15000\) ₽.
• Это информационная модель, потому что мы описываем реальные дороги схемой/таблицей.
• Это дискретная модель, потому что путь складывается из отдельных шагов: пункт → пункт → пункт.
• В простой задаче данные считаются зафиксированными, поэтому модель статическая. Если бы отдельно моделировали изменение расписания во времени, могла бы понадобиться динамическая модель.

Как искать оптимальный маршрут

Для маршрута \(P\) считаем суммы:

\[ T(P)=\sum t_i,\qquad C(P)=\sum c_i \]

Затем сравниваем варианты. Если важны оба критерия, обычно задают условие: например, найти минимальное \(T\) при \(C \le\) бюджету. Если ограничений нет, у «быстрого» и «дешёвого» маршрутов может не быть одного лучшего варианта — тогда выбирают компромиссный.

Проверка: маршрут должен соединять нужные пункты, а суммы времени и денег должны быть посчитаны по его рёбрам. Если изменить цену одного переезда, оптимальный маршрут может измениться — значит, модель работает.