Это, пожалуй, лучшее видео по алгоритму Дейкстры. Чтобы объяснить сложные вещи так просто и понятно - это самому нужно прекрасно разбираться в вопросе. Спасибо, за лекцию! Вы супер!
@opencv17175 жыл бұрын
Ты меня спас, Иисус)
@Artem-ol1rw7 жыл бұрын
Большое спасибо за видео. Наконец то я понял! Мало того, смог реализовать на С++ и оно заработало! Хочу добавить, что для обхода графа "в ширину" стоит использовать структуру данных "очередь", а для обхода графа "в глубину" стоит использовать структуру данных "стек".
@sergeyv350910 жыл бұрын
Вова, спасибо!!! Самая удачный подход объяснить Дейкстру!!!
@ВискашаГорная9 жыл бұрын
лайк от еще одного несчастного студента) замечательное видео, теперь все кажется простым)
@andruhaz Жыл бұрын
Объяснение просто огонь! Спасибо!
@АлександрНеизвестный-к3к10 жыл бұрын
Отличное видео. Огромное спасибо за объяснение.
@RK-mb5 жыл бұрын
Очень круто объясняете, спасибо больше!
@andreiveldiaskin353210 жыл бұрын
Спасибо за простое и понятное объяснение. Удачи вам!
@AlexYudenkov4 жыл бұрын
Приходится ставить на скорость 1.5, но за основательность спасибо)
@camilaomarova9 жыл бұрын
Эх, почему вы у нас не преподаете? Спасибо большое, все было очень понятно
@tigrpoehal18367 жыл бұрын
Спасибо, кое как(через боль а страдания) смог реализовать на C# )И это еще часть работы) теперь надо графически это делать)
@dmitry.kolesov9 жыл бұрын
Лайк от несчастного студента! Все доходчиво и просто! Не то что преподы! Спасибо!
@qulery10 жыл бұрын
Спасибо! Только лайк! Все очень понятно и все мои вопросы были исчерпаны)))
@andreypetukhov80543 жыл бұрын
Отличное объяснение!
@vincentvega19035 жыл бұрын
Спасибо тебе, Чубака-программист ))
@Victor_Andreyev2 жыл бұрын
Спасибо
@deanmoskvin47 жыл бұрын
Большое спасибо! Все очень понятно. Но небольшое замечание, не сочтите за дерзость. Я в первый раз смотрел с телефона и не все видел (т.к слишком маленькая "доска"), но с компа все ок)
@dt78689 жыл бұрын
Отлично! Продолжайте в том же духе!
@antonvereschagin40838 жыл бұрын
Спасибо, очень доходчиво.
@ArtemTP10 жыл бұрын
Замечательное видео.
@romanbanytskyy27817 жыл бұрын
Володя привет! Есть небольшая ошибка: точки А, В, С - между ними нужно изменить расстояние (например одну двойку заменить на 4 или 5), иначе не соблюдается правило треугольника. А так все очень классно у тебя на канале. Успехов в развитии.
@maximkichigin291110 жыл бұрын
Спасибо за видео! Очень информативно и полезно. Не могли бы вы рассказать про хеширование, RMQ, LCA, алгоритм Таржана. Был бы Вам очень признателен.
@CaseyCS710 жыл бұрын
Отличное видео! Спасибо!
@ИванМельников-з1з7 жыл бұрын
спасибо за видео, очень полезно
@yazlyatajan510510 жыл бұрын
spasibo za video ocen pomoglo....
@a.336410 жыл бұрын
Офигеть вы рассказали практически принцип маршрутизации очень доступным и понятным языком, очень хотелось бы еще урок ну примерно на практике , допустим под консоль с трассировкой и как там на самом деле все устроено, здесь стоят цифры мы циклом все опрашиваем и где у нас min оттуда и двигаемся, т .е. например дойти трафику до яндекса по России а не через америку, но как там выбирается что там за место той цифры которая по графам характеризует петлю, какие реальные параметры...
@VladimirMozhenkov10 жыл бұрын
Буду честен, я не знаю как в реальности происходит маршрутизация в Интернет. То есть знаю теорию, но не практику. Вообще наверно было-бы интересно разобраться в этом, и тогда может быть записать такое видео занятие, как вы описали.
@farboxgames6936 жыл бұрын
Volodya, thank's for tutor.
@PetrKomarov2 жыл бұрын
Сегодня мы люто угарим по алгоритму Дейкстры например
@onekoff84806 жыл бұрын
Спасибо за понятное объяснение, а то в книге вообще ни черта не понятно.
@come-to-lazy85193 жыл бұрын
Спасибо,теперь мне понятно:3
@Standoffer6149 жыл бұрын
Спасибо !
@amerov889 жыл бұрын
Борода рулит!
@atillaattila89006 жыл бұрын
spasibo za vash trud
@StrongErection8 жыл бұрын
Спасибо, очень годно.
@alexzhdanov209310 жыл бұрын
Спасибо.
@Ant3816375 жыл бұрын
Есть оговорки ("11 больше, чем бесконечность" O_o), но объяснено хорошо.
@Exe42899 жыл бұрын
Спасибо за видео! Скажите пожалуйста, а нет ли у вас идей как можно было бы решитъ такую задачу?Может бытъ способ или примерный алгоритм? Она у нас была на олимпиаде по программированию, но разбора решения не было, правда сказали что можно делатъ разными способами, исполъзуя алгоритм Дейкстры, метод градиентного спуска, золотого сечения и др., но конкретного решения нам не сказали. Вот условие: "Дано N городов и M дорог соединяющих города(длина дорог известна). Также есть несколько объектов, для каждого объекта задан пункт старта и постоянная скорость, с которой движется объект. Необходимо узнать минимальное время, через которое объекты могут встретиться в одной точке (точка встречи не обязательно должна быть в городе, может и посреди дороги)."
@11Karpovich119 жыл бұрын
Спасибо! Замечательное видео! Есть один вопросик: а что говорит этот алгоритм, если на определенной итерации мы получили одинаковое значение? Мы продолжаем расчет этого пути или возвращаемся к предыдущему?
@VladimirMozhenkov9 жыл бұрын
Andrej Karpovich Извините. Не совсем понимаю о чём вы.
@11Karpovich119 жыл бұрын
Vladimir Mozhenkov Ну если бы промежуток AB =4(а не 5) и тогда AB=ACB=4
@VladimirMozhenkov9 жыл бұрын
В этом случае алгоритм просто берёт первый, на который наткнулся. В конечном счёте находится всё равно самый короткий путь, но не все возможные самые короткие пути.
@alexey7157 жыл бұрын
8:19 а вот если от C будет дуга в какую-нибудь "нижнюю" вершину, скажем, G, и вес у этой дуги будет маленький, как следствие, мы туда пойдём. Но если G больше не имеет дуг, т.е. просто лист, что тогда? Нам как-то придётся вернуться из той вершины, через которую мы туда попали (C). Задачу можно усложнить, добавив к G дугу в новую вершину H, из которой нет дуг (теперь она - лист). Как с этим справляться?
@segameserver8 жыл бұрын
Вы еще тетрадь или блокнот повесьте... Не волнуйтесь, мы увидим.)))
@onekoff84806 жыл бұрын
Смысла слепым идти на программиста не вижу))
@woodlandfantomas20446 жыл бұрын
ВОЛОДЯ ЭТО ЖЕ ТРАНСПОРНАЯ ЗАДАЧА, МАТЕМАТИЧЕСККОГО ПРОГРАММИРОВАНИЯ.(Фильм "Игры разума" 5 скаров),изучи хорошо дискретную мататику + основы бинарных множеств. Ну в вринциве нормально, удачи.
@eaglescry41792 жыл бұрын
pengiunz0 перепрофилировался 😘
@RudolfEremyan10 жыл бұрын
Thnx)))
@ЕгорДубровский-ц9г6 жыл бұрын
лайк с подпиской
@melros20129 жыл бұрын
в орграфе не стоит начинать с конца
@NickMukhin4 жыл бұрын
Ну почему "дуга весом"? Нагляднее было бы говорить "длиной". Неважно, что имеем дело не обязательно с длиной (а с ценой, временем, etc), принцип тот же.
@uawinwin7 жыл бұрын
незнаю я так псевдокод и не понял
@bonilapa7 жыл бұрын
говорит 11 больше чем бесконечность а пишет все равно типа оно меньше, фу дизлайк отписка