17. Между населенными пунктами A, B, C, D, E, F построены дороги, протяженность которых (в километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами A и F, проходящего через пункт B. Передвигаться можно только по дорогам, указанным в таблице. Каждый пункт можно посетить только один раз.

Question

Вопрос:

Accepted Answer

Кратчайший подходящий маршрут: A–D–E–B–F.

Его длина: 3 + 4 + 2 + 1 = 10 км. Каждый пункт в маршруте посещается только один раз, и маршрут проходит через B.

Ответ: 10 км.