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

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

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


image

Информатика (344 баллов) | 27 просмотров
Дано ответов: 2
0 голосов
Правильный ответ

ABCE = 2+3+2 = 7
ABDCE = 2+3+3+2 = 10
ADCE = 1+3+2 = 6 - кратчайший
ADBCE = 1+3+3+2 = 9
Ответ: 6

(194k баллов)
0 голосов

A→D→C→E = 1 + 3 + 2 = 6 ← кратчайший
A→B→C→E = 2 + 3 + 2 = 7
A→B→D→C→E = 2 + 3 + 3 + 2 = 10
A→D→B→C→E = 1 + 3 + 3 + 2 = 9

(9.4k баллов)
0

В арифметике ошиблись )

0

Да блин, Понабежали тут. Начали спамить, что ответ 5, я и перепроверять начал 10 раз и сам запутался :/

0

Исправляйте, пока доступ есть.

0

Спасибо, что заметили :)