Предмет: Информатика,
автор: novsannikova633
Помогите пожалуйста
Приложения:
Ответы
Автор ответа:
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
Из А - (В), С, Е (В не учитываем, так как это путь назад)
Т. е. от А остается С и Е
От С - А, (В), Е (В не учитываем, так как это путь назад)
То есть от С остаётся А и Е
____________________________
В результате остаются пути от С, А и Е
От С - в (А), (В) и Е (пути в А и В не учитываются, так как это путь назад)
От Е - в (А), (С) и D
Да, B - A - C - E - D получается всего 8 км.
Можно проверить, ничего короче обнаружить не удасться.
Можно проверить, ничего короче обнаружить не удасться.
Спасибо
Похожие вопросы
Предмет: Английский язык,
автор: amangali2005Nurbeet
Предмет: Русский язык,
автор: GermionaGreynzher
Предмет: Русский язык,
автор: kasha20
Предмет: Химия,
автор: tanymelkhova
Предмет: Литература,
автор: myrkama