АиСД S03E06. Обход в ширину, алгоритм Дейкстры

Поделиться
HTML-код
  • Опубликовано: 5 сен 2024
  • Алгоритмы и структуры данных. Семестр 3. Лекция 6.
    На шестой лекции мы начали разбираться с задачей нахождения кратчайшего пути в графе. Рассмотрели алгоритм обхода в ширину и алгоритм Дейкстры.
    Университет ИТМО, 2021 г.

Комментарии • 6

Следующие
Автовоспроизведение
АиСД S03E07. Алгоритмы Форда-Беллмана и Флойда-Уоршелла1:14:56АиСД S03E07. Алгоритмы Форда-Беллмана и Флойда-Уоршелла
АиСД S03E07. Алгоритмы Форда-Беллмана и Флойда-УоршеллаPavel Mavrin
Просмотров 1,7 тыс.
АиСД S03E07. Алгоритмы Форда-Беллмана и Флойда-Уоршелла1:10:02АиСД S03E07. Алгоритмы Форда-Беллмана и Флойда-Уоршелла
АиСД S03E07. Алгоритмы Форда-Беллмана и Флойда-УоршеллаPavel Mavrin
Просмотров 4,6 тыс.
АиСД S01E14. Хеш-таблицы1:26:03АиСД S01E14. Хеш-таблицы
АиСД S01E14. Хеш-таблицыPavel Mavrin
Просмотров 6 тыс.
Indiana Fever Postgame Media Availability (vs. Los Angeles Sparks) | September 4, 202423:56Indiana Fever Postgame Media Availability (vs. Los Angeles Sparks) | September 4, 2024
Indiana Fever Postgame Media Availability (vs. Los Angeles Sparks) | September 4, 2024Indiana Fever
Просмотров 156 тыс.
I Rebuilt The Chicago Bulls in NBA 2K2545:58I Rebuilt The Chicago Bulls in NBA 2K25
I Rebuilt The Chicago Bulls in NBA 2K25KOT4Q
Просмотров 270 тыс.
Impulsive Buy £96,750 NEW CAR!19:54Impulsive Buy £96,750 NEW CAR!
Impulsive Buy £96,750 NEW CAR!Yiannimize
Просмотров 601 тыс.
DRESS TO IMPRESS IN REAL LIFE17:41DRESS TO IMPRESS IN REAL LIFE
DRESS TO IMPRESS IN REAL LIFELARRAY
Просмотров 3,1 млн
АиСД S03E09. Строки. Хеширование. КМП. Z-функция1:23:28АиСД S03E09. Строки. Хеширование. КМП. Z-функция
АиСД S03E09. Строки. Хеширование. КМП. Z-функцияPavel Mavrin
Просмотров 8 тыс.
Поиск в ширину (BFS)16:39Поиск в ширину (BFS)
Поиск в ширину (BFS)Олимпиадное программирование в УлГТУ
Просмотров 26 тыс.
АиСД S04E07. Задача о назначениях. Венгерский алгоритм1:26:14АиСД S04E07. Задача о назначениях. Венгерский алгоритм
АиСД S04E07. Задача о назначениях. Венгерский алгоритмPavel Mavrin
Просмотров 2,1 тыс.
Идея алгоритма Дейкстры9:56Идея алгоритма Дейкстры
Идея алгоритма ДейкстрыОлимпиадное программирование в УлГТУ
Просмотров 10 тыс.
АиСД S04E12. Быстрое преобразование Фурье1:06:14АиСД S04E12. Быстрое преобразование Фурье
АиСД S04E12. Быстрое преобразование ФурьеPavel Mavrin
Просмотров 2,8 тыс.
Минимум математики для Айтишников16:12Минимум математики для Айтишников
Минимум математики для АйтишниковWinderton
Просмотров 95 тыс.
لدي بط عالق في أذني😰🐤👂00:17لدي بط عالق في أذني😰🐤👂
لدي بط عالق في أذني😰🐤👂Giggle Jiggle! Arabic
Просмотров 2,6 млн
Шавҳарам талоқамро додааст, аммо ором намегузорад39:50Шавҳарам талоқамро додааст, аммо ором намегузорад
Шавҳарам талоқамро додааст, аммо ором намегузорадАsia-Plus TV
Просмотров 145 тыс.
Throwing Swords From My Blue Cybertruck00:32Throwing Swords From My Blue Cybertruck
Throwing Swords From My Blue CybertruckMini Katana
Просмотров 10 млн
Нельзя смеяться | Смех с водой | 77 #shorts00:53Нельзя смеяться | Смех с водой | 77 #shorts
Нельзя смеяться | Смех с водой | 77 #shortsКоммент.Шоу
Просмотров 1,2 млн
НЕДОВОЛЬНА УСЛУГОЙ #shorts00:27НЕДОВОЛЬНА УСЛУГОЙ #shorts
НЕДОВОЛЬНА УСЛУГОЙ #shortsEkaterina Kawaicat
Просмотров 19 тыс.
ЭТИ ИГРОВЫЕ ПЛОЩАДКИ УЖАСНЫ! #Shorts #Глент00:32ЭТИ ИГРОВЫЕ ПЛОЩАДКИ УЖАСНЫ! #Shorts #Глент
ЭТИ ИГРОВЫЕ ПЛОЩАДКИ УЖАСНЫ! #Shorts #ГлентГЛЕНТ
Просмотров 2,1 млн
ДЖЕФФ ВОРУЕТ МОИ монеты в ОТЕЛЕ роблокс | Doors FLOOR 1 roblox | Jeff store #Shorts00:20ДЖЕФФ ВОРУЕТ МОИ монеты в ОТЕЛЕ роблокс | Doors FLOOR 1 roblox | Jeff store #Shorts
ДЖЕФФ ВОРУЕТ МОИ монеты в ОТЕЛЕ роблокс | Doors FLOOR 1 roblox | Jeff store #ShortsRed Cat
Просмотров 598 тыс.
Каким женщинам мужчины дарят подарки?00:58Каким женщинам мужчины дарят подарки?
Каким женщинам мужчины дарят подарки?Женщины
Просмотров 423 тыс.