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

Большое спасибо. Это лучшее объяснение данного алгоритма, из тех что я встретил на просторах. Понятно и наглядно👍👍

Пасибо , что спасаете ленивых студентов..

Объяснение с прямой линией вижу в первый раз, и это очень удобно. Спасибо большое!

Благодарю вас за информационный, легко усвоиемый видео урок.

Большое спасибо,вам за ваши труды

Отлично! Очень доходчиво. Спасибо!

Спасибо, всех благ вам за ваши труды :)

Вы сэкономили мне кучу времени. Спасибо!

Посмотрел куча других видео - ничего не понял. Посмотрел ваше - все понял с самого начала. Спасибо за доступное объяснение.

Спасибо большое! Очень доходчиво объясняете.

Спасибо за урок..Всё ясно и понятно!!)нет ничего лишнего - всё по теме!!

спасибобольшое вам за очень простое обьяснение. здоровья и процветания вам

Большое спасибо за доступное объяснение

Очень интересно и доходчиво, спасибо!

Спасибо Вам большое, очень доступно и понятно объяснили.

Хочу заметить, что алгоритм физически напоминает поведение воды когда она накапливается на неровном ландшафте, первым делом заливает пустоты, затем если вокруг высокие препятствия - ищет следующий кратчайший путь повышая уровень воды. Повышение уровня воды - это аналог "удорожания маршрута".

Спасибо Вам огромное! Наконец-то окончательно разобрался с этим алгоритмом.

Спасибо большое вам за обьяснение!

Огромное спасибо! Вы помогли мне понять этот алгоритм!

Благодаря вам , получил 90 баллов по дискретной математике. Спасибо!!!

Спасибо огромное, уже столько времени прошло, а акутально и по сей день:)

Пересмотрел несколько раз, поставил лайк, алгоритм запомнил, идеально

Большое спасибо,все понятно и доступно

Отличное объяснение) Спасибо!!

Вы просто лучший

Отличное представление!

Отлично! Разобрался с алгоритмом Дейсктры! Нет ли у Вас такого же доступного урока по алгоритмам Форда и Флойда? Не могу разобраться. Заранее благодарен!!!

Благодарю) Долго не мог понять, теперь разобрался)

Спасибо, док.

Спасибо огромное!!!!!!!!!!!!!!

Всё отлично понятно, спасибо за видео)

Спасибо, все понятно. Но у нам в университете используют алгоритм из 6-ти ходов... То еще занятие, но результат тот же значит?

Спасибо автору

Спасибо большое!

спасибо, тятя, вы очинь умнний. Я сам узбек делал поступило ни унивирсэтет. очинь сложна(((. вы памоч спосибо

Для поиска последовательности узлов алгоритм надо еще немного доработать. Но не принципиально, просто на каждом этапе запоминать, из чего складывается минимальная сумма, а потом стирать ее, если найдется еще меньше (а в ней тоже уже хранится последовательность...). На любом алгоритм.языке это не трудно сделать. Я это делал в Maple (см. мою книгу "Графы в Maple", она есть в сети)

Спасибо!

просмотрите еще раз и почитайте книги... Успехов!

Спасибо большое взглянул на это с другой стороны

не могли бы пожалуйста, про D* еще рассказать

Спасибо!!!

Мужик, спасиб большое

Никак не мог разобраться, как работает протокол динамической маршрутизации OSPF, он как раз основан на методе Дейкстры. Посмотрел видео, разобрался. Спасибо)

Отличное видео, все очень понятно! Единственный вопрос, как вычислять сам путь (порядок вершин), а не только длину пути?

Хорошо, нашли мы кратчайшее расстояние, а как узнать через какие точки? Из полученной таблицы я наглядно этого не увидел.

Могли бы вы рассказать о методе Беллмана-Мура? Для отрицательных весов

Могли бы вы нарисовать блок схему к вашему решению и к алгоритму в целом?? Очень нужно! Заранее спасибо!

благодаря видео я сдела свою контрольную работу по графам))) спасибо БОЛЬШОЕ

Спасибо большое, все понятно)

Огромное спасибо! Ни как не мог найти ошибку в своей реализации алгоритма=)

Спасибо.

спасибо!

супер!

Надо внимательнее, видио-гид очень подробно расписан: шаг за шагом. Спасибо за алгоритм!

Здравствуйте. А алгоритм флойда уошера у вас нет? Я ваши видео глянул но ничего такого не встретил. Заранее спасибо

Спасибо)

superb! spassibo!

Мэи с заставкой в начале звучит грандиозно

Спасибо. А если так?! Найти все пути из первой точки в последнюю; затем для каждого найденного пути найти расстояние; сохранить все в массиве, отсортировать массив расстояний по возрастанию, то первое значение и будет кратчайшим путём. Это уже будет далеко от алгоритма Дейкстры?!

спасибо

Сделал лабу четверти группы, спасибо)

А как найти сам путь, а не только его длину?

Зачем блок-схема? Могу и саму программу на простом и понятном языке Maple. См. стр. 111 моей книги "Графы в Maple" (книга есть в сети, но уже нет в продаже). Но там задействованы и спец.команды Maple, хотя их назначение довольно ясно...

С этой таблицей я запутался еще сильнее

Теперь я понимаю, почему в универе частенько ничего не понимал, этож надо, на 75% видео сказать, я ошибся в самом начале, давайте я за 2 секунды все переделаю.

Назначь длиной каждого ребра единицу, тогда этот алгоритм выведет тебе наименьшее кол-во рёбер от начальной до конечной вершины, а это и есть маршрут.

Будет и Форд-Флойд. А Форд-Фалкерсон уже есть. Ищите.

Ничего не изменится, хоть 1000000! Можете еще алгоритмом Флойда воспользоваться, это еще проще, а потом свериться с Дейкстрой, все совпадет. Все эти алгоритмы доказываются, это только я так по-простому все рассказал... См. книги.

Я извиняюсь, просто посмотрел описание на Вики, и уж очень странным оно мне показалось. Под впечатлением, отправил сообщение не по адресу. Прошу извинить. Я только одного момента не понял, алгоритм Дейкстры находит именно ВЕЛИЧИНУ пути, в вашем примере, это 5, либо он может найти сам путь, т.е. перечень всех узлов по порядку которые нужно посетить?

В рамках моей задачи, для поиска маршрута я могу использовать следующий подход - удалять из графа все длинные пути к одной и той-же вершине, оставляя только короткие. При вычислении веса вершины, если новый вес больше текущего, это значит, что найден дополнительный и более длинный путь к этой вершине. Следовательно этот путь (ребро) я могу удалить из графа. Для моей задачи это не критично. Таким образом в конце получаю граф в котором все точки связаны только одним маршрутом. Думаю это сработает.

Вопрос такой. Если в одном ряду получилось два одинаковых числа и они оба наименьшие, то что делать?

Спасибо за видео, всё понятно, но у меня вопрос, что делать если в конце 2 повторяется постоянная вершина 4 ?

А что делать если в ряду 2 одинаковые вершины?Решать относительно каждой?

просто мне именно блок-схема нужна для курсовой работы все объяснение ваше понял, а вот как нарисовать блок-схему не понимаю(

ок, буду дорабатывать. Спасибо.

Здравствуйте,этот алгоритм с первого раза приведет к кратчайшему пути? Просто я для интереса выбрала не самый короткий путь на некоторых шагах а в итоге прошла более коротким путем чем если бы я действовала по алгоритму

Спасибо, но я просто пытался вспомнить алгоритм. Википедия расставила все на своим места

Спасибо за ролик в любом случае. но мне кажется надо это понимать на языке символов и алгоритмов. так для общего частного понимания средних к коим и себя отношу умов

Самое понятное разъяснение

Находим минимальный путь, а если нужен максимальный путь выбираем на каждом шаге максимум? Спасибо

См, например, мою книгу "Графы в Maple"

Ясно, алгоритм находит кратчайшее расстояние от одной вершины к остальным, а как быть если мне надо узнать не численное расстояние до остальных вершин, а маршрут (то есть список вершин чтобы в сумме удовлетворяли расстоянию) ?

у нас в универе никогда не говорили "снести"

я не понял как он с вершины 3 в вершину 2 попал ?

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

Безусловно плюс за ваш труд, но, как мне кажется, не помешало бы сделать метку на видео когда начинается сам алгоритм :)

да это же элементарно! как можно запутаться?

спасибо огромное, у меня завтра экзамен по теории алгоритмов, надеюсь сдам)

Как найти максимальный путь

Или хотя бы понятный алгоритм написать, по которому можно будет нарисовать блок-схему

Не понимаю, в вики описание отличается.

слабо что-то понял, почему 5 если минимальное расстояние 1-3-6?

Вообще то это и так видно что кратчайшее расстояние 5 данный зачем формализм?

Ааа зачем алгоритм дейскры если крускала быстрее

Если владеете английском посмотрите вот сюда, /watch?v=xT5o1QCeWS8 - очень все четко объяснено.

угарный чел

ничего не понял

Спасибо посмотрел но вот же )))ru.wikipedia.org/wiki/%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC_%D0%94%D0%B5%D0%B9%D0%BA%D1%81%D1%82%D1%80%D1%8B

Гладко было на бумаге... А если вес 4-6 будет 1000, что этот алгоритм покажет? Я ещё десяток графов могу нарисовать, в которых этот алгоритм не будет работать корректно.

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