Предмет: Информатика,
автор: Anetk520
Сельская малокомплектная школа находится в поселке Ивановское. Коля Иванов живёт в деревне Вершки. Определите, какое минимальное расстояние ему надо пройти, чтобы добраться до школы:
Приложения:
![](https://files.topotvet.com/i/22e/22ec186c737881d9a261b02b0ea9e913.png)
Ответы
Автор ответа:
0
Введем обозначения:
Вершки(В), Красное(К), Дальнее(Дал), Дубово(Дуб), Ивановское(Ив)
Найдем все возможные пути:
Вершки(В), Красное(К), Дальнее(Дал), Дубово(Дуб), Ивановское(Ив)
Найдем все возможные пути:
В⇒Б⇒К⇒Ив: длина маршрута 16 км.
В⇒Б⇒Дал⇒Ив: длина маршрута 20 км.
В⇒Б⇒Ив: длина маршрута 14 км.
В⇒Дал⇒Ив: длина маршрута 9 км.
В⇒Дуб⇒К⇒Ив: длина маршрута 6 км.
Видно, что маршрут В⇒Дуб⇒К⇒Ив самый короткий.
Ответ: 6 км(1) см. рисунок
Приложения:
![](https://files.topotvet.com/i/fc7/fc75981b34f7f73628be48778bc9c398.png)
Похожие вопросы
Предмет: Русский язык,
автор: sabinaryskulova45
Предмет: Биология,
автор: alexfed200697
Предмет: История,
автор: artem20032503
Предмет: Алгебра,
автор: CATSWAG