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

[@Woobeqq]

Спасибо, Иисус!

[@Developer-uh7sh]

Woobeq 😂😂😂

[@Enthe0genic]

Это, пожалуй, лучшее видео по алгоритму Дейкстры. Чтобы объяснить сложные вещи так просто и понятно - это самому нужно прекрасно разбираться в вопросе. Спасибо, за лекцию! Вы супер!

[@Artem-ol1rw]

Большое спасибо за видео. Наконец то я понял! Мало того, смог реализовать на С++ и оно заработало! Хочу добавить, что для обхода графа "в ширину" стоит использовать структуру данных "очередь", а для обхода графа "в глубину" стоит использовать структуру данных "стек".

[@andruhaz]

Объяснение просто огонь! Спасибо!

[@sergeyv3509]

Вова, спасибо!!! Самая удачный подход объяснить Дейкстру!!!

[@opencv1717]

Ты меня спас, Иисус)

[@ВискашаГорная]

лайк от еще одного несчастного студента) замечательное видео, теперь все кажется простым)

[@andreypetukhov8054]

Отличное объяснение!

[@RK-mb]

Очень круто объясняете, спасибо больше!

[@АлександрНеизвестный-к3к]

Отличное видео. Огромное спасибо за объяснение.

[@andreiveldiaskin3532]

Спасибо за простое и понятное объяснение. Удачи вам!

[@vincentvega1903]

Спасибо тебе, Чубака-программист ))

[@dmitry.kolesov]

Лайк от несчастного студента! Все доходчиво и просто! Не то что преподы! Спасибо!

[@tigrpoehal1836]

Спасибо, кое как(через боль а страдания) смог реализовать на C# )И это еще часть работы) теперь надо графически это делать)

[@qulery]

Спасибо! Только лайк! Все очень понятно и все мои вопросы были исчерпаны)))

[@camilaomarova]

Эх, почему вы у нас не преподаете? Спасибо большое, все было очень понятно

[@dt7868]

Отлично! Продолжайте в том же духе!

[@antonvereschagin4083]

Спасибо, очень доходчиво.

[@AlexYudenkov]

Приходится ставить на скорость 1.5, но за основательность спасибо)

[@deanmoskvin4]

Большое спасибо! Все очень понятно. Но небольшое замечание, не сочтите за дерзость. Я в первый раз смотрел с телефона и не все видел (т.к слишком маленькая "доска"), но с компа все ок)

[@ИванМельников-з1з]

спасибо за видео, очень полезно

[@ArtemTP]

Замечательное видео.

[@CaseyCS7]

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

[@maximkichigin2911]

Спасибо за видео! Очень информативно и полезно. Не могли бы вы рассказать про хеширование, RMQ, LCA, алгоритм Таржана. Был бы Вам очень признателен.

[@PetrKomarov]

Сегодня мы люто угарим по алгоритму Дейкстры например

[@alexey715]

8:19 а вот если от C будет дуга в какую-нибудь "нижнюю" вершину, скажем, G, и вес у этой дуги будет маленький, как следствие, мы туда пойдём. Но если G больше не имеет дуг, т.е. просто лист, что тогда? Нам как-то придётся вернуться из той вершины, через которую мы туда попали (C). Задачу можно усложнить, добавив к G дугу в новую вершину H, из которой нет дуг (теперь она - лист). Как с этим справляться?

[@yazlyatajan5105]

spasibo za video ocen pomoglo....

[@come-to-lazy8519]

Спасибо,теперь мне понятно:3

[@onekoff8480]

Спасибо за понятное объяснение, а то в книге вообще ни черта не понятно.

[@romanbanytskyy2781]

Володя привет! Есть небольшая ошибка: точки А, В, С - между ними нужно изменить расстояние (например одну двойку заменить на 4 или 5), иначе не соблюдается правило треугольника. А так все очень классно у тебя на канале. Успехов в развитии.

[@amerov88]

Борода рулит!

[@farboxgames693]

Volodya, thank's for tutor.

[@Ant381637]

Есть оговорки ("11 больше, чем бесконечность" O_o), но объяснено хорошо.

[@a.3364]

Офигеть вы рассказали практически принцип маршрутизации очень доступным и понятным языком, очень хотелось бы еще урок ну примерно на практике , допустим под консоль с трассировкой и как там на самом деле все устроено, здесь стоят цифры мы циклом все опрашиваем и где у нас min оттуда и двигаемся, т .е. например дойти трафику до яндекса по России а не через америку, но как там выбирается что там за место той цифры которая по графам характеризует петлю, какие реальные параметры...

[@VladimirMozhenkov]

Буду честен, я не знаю как в реальности происходит маршрутизация в Интернет. То есть знаю теорию, но не практику. Вообще наверно было-бы интересно разобраться в этом, и тогда может быть записать такое видео занятие, как вы описали.

[@atillaattila8900]

spasibo za vash trud

[@Standoffer614]

Спасибо !

[@11Karpovich11]

Спасибо! Замечательное видео! Есть один вопросик: а что говорит этот алгоритм, если на определенной итерации мы получили одинаковое значение? Мы продолжаем расчет этого пути или возвращаемся к предыдущему?

[@VladimirMozhenkov]

Andrej Karpovich Извините. Не совсем понимаю о чём вы.

[@11Karpovich11]

Vladimir Mozhenkov Ну если бы промежуток AB =4(а не 5) и тогда AB=ACB=4

[@VladimirMozhenkov]

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

[@ix-sb]

Спасибо.

[@LonelyTraveler95]

Спасибо, очень годно.

[@Exe4289]

Спасибо за видео! Скажите пожалуйста, а нет ли у вас идей как можно было бы решитъ такую задачу?Может бытъ способ или примерный алгоритм? Она у нас была на олимпиаде по программированию, но разбора решения не было, правда сказали что можно делатъ разными способами, исполъзуя алгоритм Дейкстры, метод градиентного спуска, золотого сечения и др., но конкретного решения нам не сказали. Вот условие: "Дано N городов и M дорог соединяющих города(длина дорог известна). Также есть несколько объектов, для каждого объекта задан пункт старта и постоянная скорость, с которой движется объект. Необходимо узнать минимальное время, через которое объекты могут встретиться в одной точке (точка встречи не обязательно должна быть в городе, может и посреди дороги)."

[@xDrakeUA]

Спасибо

[@segameserver]

Вы еще тетрадь или блокнот повесьте... Не волнуйтесь, мы увидим.)))

[@onekoff8480]

Смысла слепым идти на программиста не вижу))

[@eaglescry4179]

pengiunz0 перепрофилировался 😘

[@ЕгорДубровский-ц9г]

лайк с подпиской

[@melros2012]

в орграфе не стоит начинать с конца

[@RudolfEremyan]

Thnx)))

[@woodlandfantomas2044]

ВОЛОДЯ ЭТО ЖЕ ТРАНСПОРНАЯ ЗАДАЧА, МАТЕМАТИЧЕСККОГО ПРОГРАММИРОВАНИЯ.(Фильм "Игры разума" 5 скаров),изучи хорошо дискретную мататику + основы бинарных множеств. Ну в вринциве нормально, удачи.

[@uawinwin]

незнаю я так псевдокод и не понял

[@NickMukhin]

Ну почему "дуга весом"? Нагляднее было бы говорить "длиной". Неважно, что имеем дело не обязательно с длиной (а с ценой, временем, etc), принцип тот же.

[@bonilapa]

говорит 11 больше чем бесконечность а пишет все равно типа оно меньше, фу дизлайк отписка

[@alonashev3994]

Отличное видео. Большое спасибо за объяснение.

[@Victor_Andreyev]

Спасибо

[@Tuvdhuuh]

Спасибо!