Сельская малокомплектная школа находится в поселке Ивановское. Коля Иванов живёт в...

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

Сельская малокомплектная школа находится в поселке Ивановское. Коля Иванов живёт в деревне Верш​ки. Опре​делите, какое минимальное расстояние ему надо пройти, чтобы до​браться до школы:


image

Информатика (39 баллов) | 909 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

Введем обозначения:
Вершки(В), Красное(К), Дальнее(Дал), Дубово(Дуб), Ивановское(Ив)

Найдем все возможные пути:


image
(5.8k баллов)