|
Как с помощью алгоритма Дейкстры находить не только длины кратчайших путей, но и сами пути? задан 9 Янв '15 15:12 
Dashka64 |
Здравствуйте
Математика - это совместно редактируемый форум вопросов и ответов для начинающих и опытных математиков, с особенным акцентом на компьютерные науки.
Присоединяйтесь!
отмечен:
задан
9 Янв '15 15:12
показан
1006 раз
обновлен
9 Янв '15 19:10
Связанные вопросы
Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Для каждой вершины надо запоминать "текущий" кратчайший путь до этой вершины. Изменения происходят вместе с изменением меток. Если мы уменьшили "текущую" метку некоторой вершины, то меняем и соответствующий путь. Подробности см. здесь.