ОГЭ Информатика. Задание №4. Полное условие на прикрепленной картинке. Задача: попасть из А в E через С кратчайшим путём. два раза посещать один и тот же путь нельзя
необходимо находить пересечение между городами т.е путь из A в E это цифра на пересечение этих двух координат. Сервые зоны игнорируй, они не играют роли.
А и еще одно, по моимнаблюдениям самый длинный путь обычно самый короткий, как не породоксально
(такое же задание, но чуть сложнее, есть в ЕГЭ первым пунктом, если будешь сдавать, научись решать)
2 votes Thanks 1
Самая7
нас всегда учили рисовать дерево от первой точки и искать уже дальше... но в данном случае я немного запуталась. а ваше объявление не особо поняла, но спасибо большое.
rootправа
ну собственно тут тоже самое дерево, только маршрут не нарисован, а записан
rootправа
первая буква в паре - то откуда идем, вторая - то куда идем
Самая7
ответ кстати по итогу не верный, надо было попасть из A в E, а вы пришли в D в первом
Answers & Comments
Ответ:
14
Объяснение:
Выпишем всем возможные пути и найдем оптимальный:
пару слов о том как вообще искать путь:
необходимо находить пересечение между городами т.е путь из A в E это цифра на пересечение этих двух координат. Сервые зоны игнорируй, они не играют роли.
А и еще одно, по моимнаблюдениям самый длинный путь обычно самый короткий, как не породоксально
(такое же задание, но чуть сложнее, есть в ЕГЭ первым пунктом, если будешь сдавать, научись решать)