ОГЭ · Задание 4

Интерактивный тренажёр: граф и таблица синхронизированы

🔄 Двусторонняя связь: таблица ↔ граф
💡 Изменения в таблице мгновенно отражаются на графе и наоборот. Клик по ячейке таблицы — добавить/изменить дорогу. Клик по вершине на графе — редактировать.
0
Вершин
0
Рёбер
0
Путей найдено
0
Исключено
💡 Кликните на поле, чтобы добавить вершину
📊 Таблица расстояний клик по ячейке — редактировать
Есть дорога (клик — изменить)
Диагональ
Нет дороги (клик — добавить)
Исключена из пути
В кратчайшем пути
Поиск пути
Вершины
Добавьте вершины
🔗 Рёбра графа
🔗
Соедините вершины
️ Действия
📖 Как решать
  • 1Постройте граф по таблице или наоборот — они синхронизированы
  • 2Если нужно пройти через точку — разбейте путь на два отрезка
  • 3Если нужно обойти точку — исключите её из рассмотрения
  • 4Найдите кратчайший путь алгоритмом Дейкстры
  • 5Каждый пункт можно посетить только один раз!