Алгоритм Дейкстры

Алгоритм нахождения кратчайшего пути, созданный нидерландским учёным Эдсгером Дейкстрой в 1959 году. Алгоритм Дейкстры позволяет найти кратчайшие пути от одной из вершин графа, называемой источником, до всех других вершин графа. Алгоритм может быть использован только на графах с неотрицательными весами дуг.

[zvejnieks]

Идеальный вариант для оформления Контрольных и Лабораторных работ по Дискретной математике. Спасибо, сдал на "отлично".

[lniltzm]

Спасибо Вам за объяснение! Смог понять как же работает алгоритм Дейкстры

[robert_]

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

[ekaterinak]

Блииин, так круто)) Спасибо большое, теперь имею хотя бы общее представление об этом алгоритме, очень помогли ❤️❤️❤️❤️❤️

[mne_pohui]

Всё чётко и по делу. Алгоритм стал понятен после 1 просмотра.

[utukjok]

Лучшее объяснение этого алгоритма во всём ютубе. Лайк и подписка.

[facehuggerhug]

Комментарий про понятность, приведённый ниже, кажется странным :) Всё очень понятно, Роман спасибо за материал. Я больше времени потратил на поиск нормального пояснения, нежели на осмысление ))

[denicfor]

Люблю когда пытаются охватить максимальное количество представлений информации. Спасибо)

[rickloyd]

Спасибо, как раз то что надо... мне как раз в игре надо было по way point-ам найти оптимальный путь =)

[zvejnieks]

Впервые программный код мне понятнее самого объяснения. Но надо отдать должное – представленная таблица очень наглядно показывает, что откуда берётся.

[ptreeful]

Спасибо большое! Благодаря вам я поняла этот алгоритм! :)

[aleksandrkvashin]

Имеется ли у Вас опыт составления графа атак в АС с использованием этого алгоритма? Если да, то что Вы использовали в качестве стоимости (веса) в таком графе? Вероятность атаки от одного хоста (софта) к другому в компьютерной сети или что-то иное?

[BritScientist]

Не могли бы Вы пояснить, почему сложность здесь O(|E| * log|V|)? Кажется, алгоритм выполняет до |V| - 1 итераций и на каждой перебирает все доступные ребра. Похоже на O(|V| * |E|).

[joble]

Боже, все жалуются, но ведь ролик предельно понятный! Вместо того, чтобы подумать минуту бегут писать об ошибках в ролике или вообще пишут скучно, жесть. Автору спасибо, наконец понял данный алгорит!

[anther]

Вроде в таблице (7:07) в D5 кратчайший путь должен быть 70, а не 60

[sargismkrtchyan]

Спасибо огромное за видео, вполне понятно. Можно вопрос, а что делать если скажем D3 и D5 будут равны. 3 или 5 взять как следуюший w?

[fcus]

Этот алгоритм подойдет для поиска кратчайшего пути с 1 точки до 2 и 5(вместе) ? Как такую инфу получить из таблицы ?

[aruzhan]

а откуда нам знать что такие буквы D, G, V, E и т.д ?Чего эти буквы означает и где они находится?или все это формула?

[obzgeen]

Не понятно как на 1 шаге в D[5] получилось 100. D[2] == 10 + стоимость от 2 до 5 = 60, итого 70. Вроде как выбираем меньшее из 100 и 70, почему 100?

[tinkerbel]

Ооо я тут подумал, так это же по сути.. как и в мозгу работает, т.е. чем чаще каналик между 2мя вершинами контачит, (можно сделать в коде) тем больше вес т.е. значение этого ребра, а значит и т.е. тем лучше контакт между этими двумя "вершинами"//// 'эээ а ну да стоп, это же и есть нейросети..