Для начала можно заметить, что мы можем легко узнать название пунктов А, D, G, поскольку количество исходящих от них путей отличается от количества исходящих путей других пунктов. А – 3-ий пункт, D – 1-ый пункт, G – 8-ой пункт. Следом можно узнать номер пункта B, поскольку из А ведёт только одна дорога. Методом исключения узнаем номер пункта C, поскольку из двух путей, ведущих из B, один нам известен — это путь в D. Номера пунктов E и F не составит труда определить, поскольку каждый из них имеет разное количество путей. Оставшийся пункт — H. Путь из A в H можно разделить на две части: из А в D и из D в H. Выгоднее до D дойти по такому маршруту: A–B–C–D,поскольку его длина на 1 единиицу меньше чем длина маршрута A – B– D. Самый короткий маршрут из D в H это D – G – H. В итоге мы получим, кратчайший маршрут это A – B – C – D – G – H.