Пусть есть путь обхода графа, . Если он кратчайший, то и . Десйтвительно, если, например, , то легко показать, что длина пути будет больше, чем длина пути , что не возможно, так как, по условию, первый путь кратчайший.
Кусочек джанго, без проекта и manage.py shell.
manage.py shell
Ошибка нехватки ресурсов.
Свой облачный офис
Грелочная графоманская погремушка по мотивам популярной игрушки.
Всё-таки они перегорают
Если ничего не помогает — прочтите, наконец, Википедию.
Формулы и код в блогах.