Алгоритм Дейкстры // Демо-занятие курса Алгоритмы и структуры данных
На этом открытом уроке мы рассмотрим самый оптимальный алгоритм поиска кратчайшего пути во взвешенном графе - алгоритм Дейкстра. Сначала покажем, как он работает «на пальцах», затем запрограммируем и продемонстрируем его работу на языке программирования. А также сделаем обзор второй половины программы курса «Алгоритмы и структуры данных».
«Алгоритмы и структуры данных» -
Преподаватель: Евгений Волосатов - профессиональный программист, преподаватель языка Java в колледже, автор видеокурсов по C#, Java, PHP
Подключайтесь к обсуждению в чате -
Пройдите опрос по итогам мероприятия -
Следите за новостями проекта:
- Telegram:
- ВКонтакте:
- LinkedIn:
- Хабр:
596 views
50
7
2 months ago 00:47:51 1
Алгоритмы на Python 3. Лекция №28 (весной 14-я)
2 months ago 01:12:21 1
Алгоритмы на Python 3. Лекция №26 (весной 12-я)
3 months ago 00:12:50 1
АЛГОРИТМ ПРИМА | МАРАФОН 100 АЛГОРИТМОВ ДО НОВОГО ГОДА | №5
3 months ago 00:36:58 1
БАЛАНСИРОВКА AVL-ДЕРЕВА | МАРАФОН 100 АЛГОРИТМОВ ДО НОВОГО ГОДА | №3
3 months ago 00:18:07 1
АЛГОРИТМ ДЕЙКСТРЫ | МАРАФОН 100 АЛГОРИТМОВ ДО НОВОГО ГОДА | №1
4 months ago 00:08:31 1
Как Работает Алгоритм Дейкстры [Spanning Tree]
5 months ago 01:10:21 2
Лекция 4. Теория графов. Задачи о кратчайшем пути и коммивояжера.
7 months ago 01:00:00 1
Алгоритмы и структуры данных ПОЛНЫЙ КУРС на JAVASCRIPT
8 months ago 00:07:41 1
Протокол OSPF (Open Shortest Path First) за 8 минут
9 months ago 00:11:32 1
Алгоритмы Поиска Пути на Python. Алгоритм А*, Дейкстры, Поиск в ширину [ Pygame ]
10 months ago 01:09:07 11
Графы: алгоритмы и структуры данных на Python
10 months ago 00:12:07 2
Алгоритм Дейкстры
10 months ago 00:09:56 1
Идея алгоритма Дейкстры
10 months ago 00:15:19 1
Алгоритм Дейкстры: два варианта реализации
10 months ago 00:05:13 1
Отрицательные веса рёбер: почему алгоритм Дейкстры с ними не справляется
11 months ago 00:09:05 1
Алгоритм Дейкстры или как навигатор определяет оптимальный маршрут
11 months ago 01:23:28 1
Тема 24. OSPF . Как работает OSPF и как настраивается.
12 months ago 01:36:50 10
DATA АНАЛИТИК: Как из зарплаты в 25 000 ₽ войти в IT в BIG DATA | Интервью с Team Lead Data Analyst
1 year ago 00:10:54 1
Как навигатор определяет где мы?
1 year ago 00:07:15 1
Ты не программист если не знаешь этих алгоритмов (python) (часть 1)
1 year ago 01:27:00 2
Пензар Д.Д. - Прикладная математика для машинного обучения - Лекция 9. Взвешенные графы
1 year ago 00:11:08 2
Урок 231. Поиск самого дешевого пути в игре Дейкстры
1 year ago 00:10:40 15
Урок 230. Игра Дейкстры
1 year ago 00:27:49 1
Алгоритмы на графах. Алгоритм Дейкстры. Dijkstra’s algorithm. Полное объяснение и код на Python.