Неужели из-за той ебалы из теории графов про кратчайшее расстояние?
Для начала надо вообще иметь внятный граф. Теорию графов мне не давали, потому что я на дизайнера учился, а не на историка. Но обходы графов я делал тоже. Тяжко, и мало кому нужно в этом ключе.