Информатика, вопрос задал Самая7 , 6 лет назад

ОГЭ Информатика. Задание №4. Полное условие на прикрепленной картинке. Задача: попасть из А в E через С кратчайшим путём. два раза посещать один и тот же путь нельзя

Приложения:

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

Ответил rootправа

Ответ:

Объяснение:

Выпишем всем возможные пути и найдем оптимальный:

AB BC CD=1+3+10=14
AC CE = 8+13=21
AD DC CE = 1+10+13=24

пару слов о том как вообще искать путь:

необходимо находить пересечение между городами т.е путь из A в E это цифра на пересечение этих двух координат. Сервые зоны игнорируй, они не играют роли.

А и еще одно, по моимнаблюдениям самый длинный путь обычно самый короткий, как не породоксально

(такое же задание, но чуть сложнее, есть в ЕГЭ первым пунктом, если будешь сдавать, научись решать)

Самая7: нас всегда учили рисовать дерево от первой точки и искать уже дальше... но в данном случае я немного запуталась. а ваше объявление не особо поняла, но спасибо большое.

rootправа: ну собственно тут тоже самое дерево, только маршрут не нарисован, а записан

rootправа: первая буква в паре - то откуда идем, вторая - то куда идем

Самая7: ответ кстати по итогу не верный, надо было попасть из A в E, а вы пришли в D в первом

rootправа: Да, что-то я сглупил