рефераты конспекты курсовые дипломные лекции шпоры

Раздел Охрана труда
/
Псевдокод

Реферат Курсовая Конспект

Выберите учебное заведение

Псевдокод

Псевдокод - раздел Охрана труда, Формальное определение Присвоим ...

Присвоим

Для всех отличных от a

присвоим

Пока

Пусть — вершина с минимальным d[v]

Для всех таких, что

если d[u] > d[v] + w[vu] то

изменим

Развернуть

Открыть в широком формате

– Конец работы –

Эта тема принадлежит разделу:

Формальное определение

Формальное определение... Дан взвешенный ориентированный граф G V E без петель и дуг отрицательного... Пример...

Если Вам нужно дополнительный материал на эту тему, или Вы не нашли то, что искали, рекомендуем воспользоваться поиском по нашей базе работ: Псевдокод

Что будем делать с полученным материалом:

Если этот материал оказался полезным ля Вас, Вы можете сохранить его на свою страничку в социальных сетях:

Все темы данного раздела:

Неформальное объяснение
Каждой вершине из V сопоставим метку — минимальное известное расстояние от это

Описание
В простейшей реализации для хранения чисел d[i] можно использовать массив чисел, а для хранения принадлежности элемента множеству U — массив булевых переменных. В начале алго

Доказательство корректности
Пусть l(v) — длина кратчайшего пути из вершины a в вершину v. Докажем по индукции, что в момент посещения любой вершины z, d(z)=l(z). База. Первой посещается вершина a. В этот момент d(a)=l(a)=

Сложность алгоритма
Сложность алгоритма Дейкстры зависит от способа нахождения вершины v, а также способа хранения множества непосещенных вершин и способа обновления меток. Обозначим через n количество в