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

Сравним длины маршрутов от T до B:

• T → P → B: 141 + 352 = 493 км;
• T → A → B: 226 + 283 = 509 км;
• T → P → A → B: 141 + 84 + 283 = 508 км.

Маршруты через C и M длиннее: например, T → P → C → B составляет 141 + 241 + 294 = 676 км.

Ответ: самый короткий маршрут — T → P → B, его длина 493 км.