Помогите пожалуйста..)Между населенными пунктами A.B,C.D,E.F построены дороги...

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

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


image

Информатика (20 баллов) | 33 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

Кратчайший путь от A->F = 5, самая короткая дорога A->D->F = 1+4+5

(2.4k баллов)
0

а там С не считают?

0

С тоже считают, но если проходить через C, то дорога займет 7 км

0

там ответ 5 и 7 есть..так какой правильный?)

0

Ответ 5 правильный, я написал который :)

0

спасибо вам огромное)очень выручили)

0

Не за что)

0

извините за вопрос..а как вы ответ 5 нашли?)

0

Построил рисунок

0

Соединил точки и отметил расстояние

0

ясно..спасибо))