8. Между населёнными пунктами A, B, C, D, E построены дороги, стоимость перевозки по которым приведена в таблице. Отсутствие числа в таблице означает, что прямой дороги между пунктами нет. Определите максимальную стоимость перевозки груза из C в B, если маршрут не может проходить через какой-либо пункт более одного раза.

Question

Вопрос:

Фото задания: 8. Между населёнными пунктами A, B, C, D, E построены дороги, стоимость перевозки по которым приведена в таблице.…

8. Между населёнными пунктами A, B, C, D, E построены дороги, стоимость перевозки по которым приведена в таблице. Отсутствие числа в таблице означает, что прямой дороги между пунктами нет. Определите максимальную стоимость перевозки груза из C в B, если маршрут не может проходить через какой-либо пункт более одного раза.

Accepted Answer

Из таблицы видны дороги: C–A (2), A–D (2), D–B (2), C–D (2), A–E (6). Из C можно попасть в B только по дороге C–D–B; повторно проходить через пункт нельзя.

Стоимость маршрута: 2 + 2 = 4.

Ответ: 4