Алгоритмы на графах. BFS. Breadth first search. Поиск в ширину. Кратчайший путь в графе.

Uploaded By: Myvideo

Published on

25 Jul 2023

1 view

0

0 votes

0

About Share Download Add to

Рекомендую подписаться на открытый канал. В нем обсуждаем программирование и не только: *** 00:00 Вступление по BFS (поиск в ширину) 04:29 Где используется алгоритм BFS? 09:00 Расстояние от текущей вершины в графе до остальных 18:25 Количество путей в графе 25:19 BFS с восстановлением пути с informatics 35:21 Вывод *** Теги: #алгоритмы #программирование #python *** В этом видео разбирается алгоритм BFS, а также его основные применения: поиск кратчайшего пути в 0-1 графе, поиск количества путей в невзвешенном графе. В видео рассматривается код на языке Python. Также решена одна классическая задача на BFS из темы графы на сайте informatics. *** Полезные ссылки: Все коды по графам: Решения с informatics: Теория по графам:

Share with your friends

Link:

Embed:

<iframe width="640" height="360" src="//myvideo.cc/embed/bGc2ZTBwVUIrelY4VHpFb3FHM0J6NFNoVTRuTUVrU2FZOC9xTkhZYjkwST0" frameborder="0" webkitallowfullscreen mozallowfullscreen allowfullscreen></iframe>

Video Size:

Custom size:

x

Autoplay video

Hide player controls

Hide resume playing

Add to Playlist:

Favorites

My Playlist

Watch Later

Обзор УЗИ аппарата Mindray Consona N7

5 days ago

00:16:37

Обзор УЗИ аппарата Mindray Consona N7

1 54%

Центральная ФИКСАЦИЯ ОПТИЧЕСКИХ ОСЕЙ с помощью 3 светодиодных ламп! Уильям Бейтс!

1 week ago

00:08:05

Центральная ФИКСАЦИЯ ОПТИЧЕСКИХ ОСЕЙ с помощью 3 светодиодных ламп! Уильям Бейтс!

1 47%

Как DLSS победил оптимизацию в играх

2 weeks ago

01:44:33

Как DLSS победил оптимизацию в играх

1 58%

Шок! Остеопатия убрала брыли за 10 минут! Двойной подбородок исчез!

2 weeks ago

00:19:18

Шок! Остеопатия убрала брыли за 10 минут! Двойной подбородок исчез!

1 88%

АЛГОРИТМ ВЛАСТИ: Как BlackRock ЗАВЛАДЕЛ Миром

2 weeks ago

00:45:11

АЛГОРИТМ ВЛАСТИ: Как BlackRock ЗАВЛАДЕЛ Миром

1 18%

Три лампы! Быстро смотрим! Вибрации на лампы! А А О О У У М М! Прозрение!

2 weeks ago

00:08:33

Три лампы! Быстро смотрим! Вибрации на лампы! А А О О У У М М! Прозрение!

1 36%

СТАЛО ИЗВЕСТНО БУДУЩЕЕ YOUTUBE. Все забудут про блокировку, когда случится это. Новости

2 weeks ago

00:13:49

СТАЛО ИЗВЕСТНО БУДУЩЕЕ YOUTUBE. Все забудут про блокировку, когда случится это. Новости

1 58%

Как встретить Новый 2025 год / А.И. Осипов

3 weeks ago

00:16:38

Как встретить Новый 2025 год / А.И. Осипов

1 54%

Заповеди Христовы ключ к познанию себя (Введенский храм, ) / А.И. Осипов

3 weeks ago

01:32:02

Заповеди Христовы ключ к познанию себя (Введенский храм, ) / А.И. Осипов

1 46%

Как начать действовать И как не бросать свои планы и цели на полпути

3 weeks ago

00:29:05

Как начать действовать И как не бросать свои планы и цели на полпути

1 17%

ЭТОТ ЗАКОН ОТБЕРЕТ ВАШУ КВАРТИРУ!

3 weeks ago

00:23:45

ЭТОТ ЗАКОН ОТБЕРЕТ ВАШУ КВАРТИРУ!

1 23%

Труд СЕРДЦА и ТРУД ДИАФРАГМЫ. Вдох и выдох по 8 ударов сердца! А Л Ла Ху - А К Ба Р

3 weeks ago

00:17:03

Труд СЕРДЦА и ТРУД ДИАФРАГМЫ. Вдох и выдох по 8 ударов сердца! А Л Ла Ху - А К Ба Р

1 89%

Как правильно мечтать и загадывать желания во времена неопределенности и хаоса

3 weeks ago

01:38:08

Как правильно мечтать и загадывать желания во времена неопределенности и хаоса

1 38%

Всё, что вы ХОТЕЛИ, но СТЕСНЯЛИСЬ спросить у DimaCH. Интервью со... МНОЙ.

3 weeks ago

01:56:22

Всё, что вы ХОТЕЛИ, но СТЕСНЯЛИСЬ спросить у DimaCH. Интервью со... МНОЙ.

1 5%

КАК (НЕ)ДЕЛАТЬ МУЗЫКУ | Kai Angel и 9mice - настоящий рэп

4 weeks ago

00:16:20

КАК (НЕ)ДЕЛАТЬ МУЗЫКУ | Kai Angel и 9mice - настоящий рэп

1 29%

SEO 2025: тренды + ТОП-7 событии 2024. Утечка факторов, LLM-поиск, новые алгоритмы, Core Update

4 weeks ago

00:00:00

SEO 2025: тренды + ТОП-7 событии 2024. Утечка факторов, LLM-поиск, новые алгоритмы, Core Update

19 55%

Семинар 3. МКЭ. Моделирование теплового состояния пластины с ГУ 1-го рода.

4 weeks ago

01:53:12

Семинар 3. МКЭ. Моделирование теплового состояния пластины с ГУ 1-го рода.

1 81%

Подробный МК по вязанию носков от мыска с клином подъёма и пяткой Бумеранг || Расчёт на все размеры

4 weeks ago

01:06:13

Подробный МК по вязанию носков от мыска с клином подъёма и пяткой Бумеранг || Расчёт на все размеры

1 66%

Quixort - Credits song НА РУССКОМ (RUSSIAN COVER BY MUSEN)

1 month ago

00:03:22

Quixort - Credits song НА РУССКОМ (RUSSIAN COVER BY MUSEN)

1 84%

Ошо. РАЙ - ЭТО БЫТЬ САМИМ СОБОЙ

1 month ago

01:25:00

Ошо. РАЙ - ЭТО БЫТЬ САМИМ СОБОЙ

1 31%

ВАССЕРМАН - БОНДАРЕНКО: Горизонты планирования экономики РФ определяют бухгалтеры и сапёры

2 months ago

00:57:40

ВАССЕРМАН - БОНДАРЕНКО: Горизонты планирования экономики РФ определяют бухгалтеры и сапёры

1 45%

Беседа 41 из цикла Духовная жизнь по Симеону Новому Богослову. Священник Константин Корепанов

2 months ago

00:35:59

Беседа 41 из цикла Духовная жизнь по Симеону Новому Богослову. Священник Константин Корепанов

1 9%

Вебинар на тему: Хроническая энтеропатия у кошек. Лектор - Юлия Кузнецова.

2 months ago

01:09:33

Вебинар на тему: Хроническая энтеропатия у кошек. Лектор - Юлия Кузнецова.

1 48%

Ошо ЖИВИ ТАК, СЛОВНО КАЖДОЕ МГНОВЕНИЕ ПОСЛЕДНЕЕ В ТВОЕЙ ЖИЗНИ #Пробуждение#Просветление

3 months ago

00:55:38

Ошо ЖИВИ ТАК, СЛОВНО КАЖДОЕ МГНОВЕНИЕ ПОСЛЕДНЕЕ В ТВОЕЙ ЖИЗНИ #Пробуждение#Просветление

1 94%

0 Comments

Guest