Готовимся к ОГЭ
Разбор задания №4 ОГЭ по информатике: Поиск кратчайшего пути по таблице (графы)
Задание №4 в ОГЭ по информатике проверяет умение анализировать информацию, представленную в виде весовых таблиц (матриц смежности), и находить оптимальные маршруты между вершинами графа (населёнными пунктами). За верное выполнение задания вы получаете 1 первичный балл. Это классическая задача на графы, которая легко и безошибочно решается при помощи аккуратного чертежа схемы