1. Турист хочет добраться из пункта T в пункт B самым коротким маршрутом, проходя через пункт P в пешем режиме (рис. 2.23). Выберите самый короткий маршрут.

Так как маршрут должен проходить через P, сравним пути от T до P и от P до B.

От T до P: через A — 226 + 84 = 310 км; через M — 94 + 141 = 235 км. Короткий путь — через M.

От P до B: напрямую — 352 км; через C — 241 + 294 = 535 км. Короткий путь — напрямую.

Ответ: T–M–P–B, длина маршрута 235 + 352 = 587 км.