![]() |
Главная Случайная страница Контакты | Мы поможем в написании вашей работы! | |
|
В процессе работы алгоритма Дейкстры поддерживается множество S V, состоящее из вершин v, для которых δ(s, v) уже найдено. Алгоритм выбирает вершину u
V\S с наименьшим d [ u ], добавляет u к множеству S и производит релаксацию всех рёбер, выходящих из u, после чего цикл повторяется. Вершины, не лежащие в S, хранятся в очереди Q с приоритетами, определяемыми значениями функции d. Предполагается, что граф задан с помощью списков смежных вершин.
Дата публикования: 2015-01-26; Прочитано: 257 | Нарушение авторского права страницы | Мы поможем в написании вашей работы!