Используйте наш проект для создания своего блога или как основу для других проектов.
Пусть есть путь обхода графа, . Если он кратчайший, то и . Десйтвительно, если, например, , то легко показать, что длина пути будет больше, чем длина пути , что не возможно, так как, по условию, первый путь кратчайший.