? 📣 Продолжаем планомерно разбирать задачи из экзамена. Сегодня поиск кратчайшего пути в графе. Многие пытаются сосчитать путь в уме прямо по таблице, но это прямой путь к досадной ошибке из-за невнимательности. Самый надежный и простой способ – визуализация. 1️⃣ Рисуем схему (граф) Перенесите данные из таблицы на бумагу. Каждое число на пересечении строки и столбца — это длина дороги между пунктами. Рисуйте точки-города и соединяйте их линиями, обязательно подписывая длину каждого отрезка. 2️⃣ Прокладываем маршрут Можно просто водить ручкой от точки к точке, как по городам. Иногда самый короткий путь — это не «прямая» дорога, а маршрут через 2-3 промежуточных города. 3️⃣ Выписываем варианты Для удобства, ну и чтобы не забыть, выписывайте все найденные маршруты и их общую длительность: • А – Б – Д: 2 + 7 = 9 • А – В – Г – Д: 1 + 3 + 4 = 8 Почему это важно? Запись всех вариантов позволяет сравнить их между собой и не «потерять» нужный маршрут. На ОГЭ часто просят найти кратчайши