Помогите пожалуйста! Между населёнными пунктами А, В, С, D, Е, F построены дороги,...

0 голосов
141 просмотров

Помогите пожалуйста! Между населёнными пунктами А, В, С, D, Е, F построены дороги, протяжённость которых (в километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами А и F. Передвигаться можно только по дорогам, указанным в таблице. В ответе запишите только число


image

Информатика (101 баллов) | 141 просмотров
Дан 1 ответ
0 голосов

Ответ:

ОТВЕТ ВО ВЛОЖЕНИИ. Решение с помощью графа.

кратчайший путь равен 8


image
(119 баллов)
0

Спасибо большое!

0

;)