Предмет: Информатика, автор: novsannikova633

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

Приложения:

Ответы

Автор ответа: Аноним

Ответ:

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

Все варианты маршрутов из 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: Спасибо

Предыдущий вопрос

Следующий вопрос

Похожие вопросы

Предмет: Қазақ тiлi, автор: катюшка212

какие слова можно составить на казахском из слова байналыс

2 года назад

Предмет: Русский язык, автор: 9225206

антоним к слову порядок задали на лето не могу решить

2 года назад

Предмет: Английский язык, автор: Taimasova24