Алгоритм Дейкстры или как навигатор определяет оптимальный маршрут
Недавно датский математик решил задачу поиска кратчайшего пути при постоянно изменяющейся дорожной ситуации, над которой математики бились 40 лет.
Кристиан Вульф Нильсен создал алгоритм, который способен учитывать все изменения и обрабатывать поступающую информацию, затрачивая меньше времени и ресурсов. При этом этот метод применим к любым сетям или графам, в том числе и к интернету. Новый алгоритм работает с динамичным графом, который меняется с течением времени.
Так как подробности работы пока не публикуются, рассмотрим в ролике более простой вариант — Алгоритм Дейкстры. Это алгоритм на графах, изобретённый нидерландским учёным Эдсгером Дейкстрой в 1959 году. Находит кратчайшие пути от одной из вершин графа до всех остальных. Алгоритм работает только для графов без рёбер отрицательного веса.
00:00 Задача кратчайшего пути
02:14 Алгоритм Дейкстры
06:07 Оптимизация алгоритма
#РеальнаяМатематика #навигатор #алгоритм #математика #qwerty
2 views
1768
816
5 months ago 00:04:16 1
Алгоритм Дейкстры. САМОЕ ПОНЯТНОЕ ОБЪЯСНЕНИЕ
5 months ago 00:22:46 1
КАК РАБОТАЮТ ГРАФЫ | СТРУКТУРЫ ДАННЫХ
5 months ago 00:11:32 1
Алгоритмы Поиска Пути на Python. Алгоритм А*, Дейкстры, Поиск в ширину [ Pygame ]
6 months ago 01:09:07 10
Графы: алгоритмы и структуры данных на Python
7 months ago 00:12:07 1
Алгоритм Дейкстры
7 months ago 00:09:56 1
Идея алгоритма Дейкстры
7 months ago 00:05:13 1
Отрицательные веса рёбер: почему алгоритм Дейкстры с ними не справляется
7 months ago 00:15:19 1
Алгоритм Дейкстры: два варианта реализации
7 months ago 01:00:00 1
Алгоритмы и структуры данных ПОЛНЫЙ КУРС на JAVASCRIPT
8 months ago 00:09:05 1
Алгоритм Дейкстры или как навигатор определяет оптимальный маршрут
8 months ago 01:23:28 1
Тема 24. OSPF . Как работает OSPF и как настраивается.
8 months ago 01:36:50 2
DATA АНАЛИТИК: Как из зарплаты в 25 000 ₽ войти в IT в BIG DATA | Интервью с Team Lead Data Analyst
9 months ago 00:10:54 1
Как навигатор определяет где мы?
11 months ago 00:07:15 1
Ты не программист если не знаешь этих алгоритмов (python) (часть 1)
11 months ago 01:27:00 2
Пензар Д.Д. - Прикладная математика для машинного обучения - Лекция 9. Взвешенные графы
12 months ago 00:20:35 1
#3. Алгоритм Дейкстры (Dijkstra’s algorithm) | Алгоритмы на Python
1 year ago 00:11:08 2
Урок 231. Поиск самого дешевого пути в игре Дейкстры
1 year ago 00:10:40 13
Урок 230. Игра Дейкстры
1 year ago 00:27:49 1
Алгоритмы на графах. Алгоритм Дейкстры. Dijkstra’s algorithm. Полное объяснение и код на Python.
1 year ago 00:07:41 1
Протокол OSPF (Open Shortest Path First) за 8 минут
1 year ago 00:47:51 1
Алгоритмы на Python 3. Лекция №28 (весной 14-я)
1 year ago 01:12:20 1
Алгоритмы на Python 3. Лекция №26 (весной 12-я)
1 year ago 02:00:41 1
Смелянский Р. Л. - Введение в сети ЭВМ - Маршрутизация в Интернете
1 year ago 00:17:51 1
Поиск кратчайшего пути Алгоритм Дейкстры! Программирование на JavaScript