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

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

Пікірлер: 60

  • @Woobeqq
    @Woobeqq7 жыл бұрын

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

  • @Developer-uh7sh

    @Developer-uh7sh

    7 жыл бұрын

    Woobeq 😂😂😂

  • @Enthe0genic
    @Enthe0genic8 жыл бұрын

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

  • @opencv1717
    @opencv17175 жыл бұрын

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

  • @user-sx6pl3ou6n
    @user-sx6pl3ou6n9 жыл бұрын

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

  • @RK-mb
    @RK-mb5 жыл бұрын

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

  • @andreiveldiaskin3532
    @andreiveldiaskin353210 жыл бұрын

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

  • @Artem-ol1rw
    @Artem-ol1rw7 жыл бұрын

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

  • @sergeyv3509
    @sergeyv35099 жыл бұрын

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

  • @andruhaz
    @andruhaz Жыл бұрын

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

  • @user-qy6fi9jw8m
    @user-qy6fi9jw8m9 жыл бұрын

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

  • @alonashev3994
    @alonashev39942 жыл бұрын

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

  • @qulery
    @qulery10 жыл бұрын

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

  • @CaseyCS7
    @CaseyCS710 жыл бұрын

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

  • @dt7868
    @dt78689 жыл бұрын

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

  • @antonvereschagin4083
    @antonvereschagin40838 жыл бұрын

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

  • @camilaomarova
    @camilaomarova8 жыл бұрын

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

  • @andreypetukhov8054
    @andreypetukhov80542 жыл бұрын

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

  • @user-of7vv6uv5l
    @user-of7vv6uv5l6 жыл бұрын

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

  • @ArtemTP
    @ArtemTP10 жыл бұрын

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

  • @tigrpoehal1836
    @tigrpoehal18367 жыл бұрын

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

  • @AlexYudenkov
    @AlexYudenkov3 жыл бұрын

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

  • @dmitry.kolesov
    @dmitry.kolesov9 жыл бұрын

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

  • @vincentvega1903
    @vincentvega19035 жыл бұрын

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

  • @StrongErection
    @StrongErection8 жыл бұрын

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

  • @yazlyatajan5105
    @yazlyatajan510510 жыл бұрын

    spasibo za video ocen pomoglo....

  • @Standoffer614
    @Standoffer6149 жыл бұрын

    Спасибо !

  • @farboxgames693
    @farboxgames6935 жыл бұрын

    Volodya, thank's for tutor.

  • @atillaattila8900
    @atillaattila89006 жыл бұрын

    spasibo za vash trud

  • @PetrKomarov
    @PetrKomarov2 жыл бұрын

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

  • @alexzhdanov2093
    @alexzhdanov209310 жыл бұрын

    Спасибо.

  • @come-to-lazy8519
    @come-to-lazy85193 жыл бұрын

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

  • @maximkichigin2911
    @maximkichigin291110 жыл бұрын

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

  • @Victor_Andreyev
    @Victor_Andreyev2 жыл бұрын

    Спасибо

  • @amerov88
    @amerov889 жыл бұрын

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

  • @romanbanytskyy2781
    @romanbanytskyy27816 жыл бұрын

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

  • @onekoff8480
    @onekoff84806 жыл бұрын

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

  • @deanmoskvin4
    @deanmoskvin47 жыл бұрын

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

  • @Exe4289
    @Exe42899 жыл бұрын

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

  • @Ant381637
    @Ant3816375 жыл бұрын

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

  • @a.3364
    @a.336410 жыл бұрын

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

  • @VladimirMozhenkov

    @VladimirMozhenkov

    10 жыл бұрын

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

  • @alexey715
    @alexey7157 жыл бұрын

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

  • @11Karpovich11
    @11Karpovich119 жыл бұрын

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

  • @VladimirMozhenkov

    @VladimirMozhenkov

    9 жыл бұрын

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

  • @11Karpovich11

    @11Karpovich11

    9 жыл бұрын

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

  • @VladimirMozhenkov

    @VladimirMozhenkov

    9 жыл бұрын

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

  • @user-or5ic3ci9z
    @user-or5ic3ci9z6 жыл бұрын

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

  • @segameserver
    @segameserver8 жыл бұрын

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

  • @onekoff8480

    @onekoff8480

    6 жыл бұрын

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

  • @RudolfEremyan
    @RudolfEremyan10 жыл бұрын

    Thnx)))

  • @eaglescry4179
    @eaglescry41792 жыл бұрын

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

  • @woodlandfantomas2044
    @woodlandfantomas20446 жыл бұрын

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

  • @melros2012
    @melros20129 жыл бұрын

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

  • @uawinwin
    @uawinwin6 жыл бұрын

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

  • @NickMukhin
    @NickMukhin4 жыл бұрын

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

  • @bonilapa
    @bonilapa7 жыл бұрын

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

  • @SomeOne-qj6ck
    @SomeOne-qj6ck8 жыл бұрын

    Спасибо!

  • @xKochurin
    @xKochurin10 жыл бұрын

    Спасибо