Информатика, вопрос задал novsannikova633 , 2 года назад

Помогите пожалуйста

Приложения:

Ответы на вопрос

Ответил Аноним
0

Ответ:

Получается как-то так:

Все варианты маршрутов из B в D, -

B - A - C - E - D: итого 8 км.

B - A - E - D: итого 9 км.  

B - C - A - E - D: итого 14 км.

B - C - E - D: итого 9 км.

 

Выходит, что самый короткий путь это B - A - C - E - D


novsannikova633: Можно как решили
Аноним: Чисто умозрительно, проработав все возможные маршруты:

Из B - A, C

Из А - (В), С, Е (В не учитываем, так как это путь назад)
Т. е. от А остается С и Е

От С - А, (В), Е (В не учитываем, так как это путь назад)
То есть от С остаётся А и Е
____________________________

В результате остаются пути от С, А и Е

От С - в (А), (В) и Е (пути в А и В не учитываются, так как это путь назад)

От Е - в (А), (С) и D
Аноним: Да, B - A - C - E - D получается всего 8 км.

Можно проверить, ничего короче обнаружить не удасться.
novsannikova633: Спасибо
Новые вопросы