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

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

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


image

Информатика | 168 просмотров
Дан 1 ответ
0 голосов

Ответ:

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

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


image
0

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

0

;)