Алгоритм Дейкстры

Uploaded By: Myvideo

Published on

16 Feb 2024

2 views

0

0 votes

0

About Share Download Add to

Алгоритм нахождения кратчайшего пути, созданный нидерландским учёным Эдсгером Дейкстрой в 1959 году. Алгоритм Дейкстры позволяет найти кратчайшие пути от одной из вершин графа, называемой источником, до всех других вершин графа. Алгоритм может быть использован только на графах с неотрицательными весами дуг.

Share with your friends

Link:

Embed:

<iframe width="640" height="360" src="//myvideo.cc/embed/TXo1TnZnQm5Ed0pzZTRUa2xPQWlTMmdKd3VPTDUxZTVwZHFBSTZqRjVhST0" 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

Книжный клуб / Грокаем алгоритмы - Главы 7-8 (алгоритм Дейкстры, жадные алгоритмы)

1 day ago

01:25:16

Книжный клуб / Грокаем алгоритмы - Главы 7-8 (алгоритм Дейкстры, жадные алгоритмы)

3 93%

Alek OS КАК РАБОТАЮТ ГРАФЫ | СТРУКТУРЫ ДАННЫХ

1 month ago

00:22:45

Alek OS КАК РАБОТАЮТ ГРАФЫ | СТРУКТУРЫ ДАННЫХ

48 53%

Алгоритмы и структуры данных ПОЛНЫЙ КУРС на JAVASCRIPT

1 month ago

01:00:00

Алгоритмы и структуры данных ПОЛНЫЙ КУРС на JAVASCRIPT

1 13%

Дистанционный курс по информатике: Часть 17: Алгоритм Дейкстры вычисления строкового выражения.

1 month ago

00:32:11

Дистанционный курс по информатике: Часть 17: Алгоритм Дейкстры вычисления строкового выражения.

137 81%

Физ-тех лицей онлайн. Занятие 60. Графы: алгоритм Дейкстры

2 months ago

01:20:48

Физ-тех лицей онлайн. Занятие 60. Графы: алгоритм Дейкстры

297 79%

Протокол OSPF (Open Shortest Path First) за 8 минут

3 months ago

00:07:41

Протокол OSPF (Open Shortest Path First) за 8 минут

1 11%

Алгоритм Дейкстры. САМОЕ ПОНЯТНОЕ ОБЪЯСНЕНИЕ

3 months ago

00:04:16

Алгоритм Дейкстры. САМОЕ ПОНЯТНОЕ ОБЪЯСНЕНИЕ

6 50%

Доказать равенство MN=AM+BN Геометрия для 8 класса На гипотенузе АВ равнобедренного прямоугольного треугольника выбраны точки

3 months ago

00:13:15

Доказать равенство MN=AM+BN Геометрия для 8 класса На гипотенузе АВ равнобедренного прямоугольного треугольника выбраны точки

412 59%

Алгоритмы Поиска Пути на Python. Алгоритм А, Дейкстры, Поиск в ширину Pygame

3 months ago

00:11:32

Алгоритмы Поиска Пути на Python. Алгоритм А, Дейкстры, Поиск в ширину Pygame

1 9%

Почему DFS, BFS, алгоритм Дейкстры и А_ это один и тот же алгоритм_ Антон Тмур VIDTAG#

4 months ago

00:57:45

Почему DFS, BFS, алгоритм Дейкстры и А_ это один и тот же алгоритм_ Антон Тмур VIDTAG#

1 13%

Графы: алгоритмы и структуры данных на Python

4 months ago

01:09:07

Графы: алгоритмы и структуры данных на Python

11 56%

Александр Пономаренко Алгоритм Дейкстры + 2D-игра = Просто

5 months ago

00:45:01

Александр Пономаренко Алгоритм Дейкстры + 2D-игра = Просто

1 56%

Алгоритм Дейкстры

5 months ago

00:12:07

Алгоритм Дейкстры

2 48%

Алгоритм Дейкстры: два варианта реализации

5 months ago

00:15:19

Алгоритм Дейкстры: два варианта реализации

1 7%

Отрицательные веса рёбер: почему алгоритм Дейкстры с ними не справляется

5 months ago

00:05:13

Отрицательные веса рёбер: почему алгоритм Дейкстры с ними не справляется

1 74%

Идея алгоритма Дейкстры

5 months ago

00:09:56

Идея алгоритма Дейкстры

1 12%

Алгоритм Дейкстры или как навигатор определяет оптимальный маршрут

6 months ago

00:09:05

Алгоритм Дейкстры или как навигатор определяет оптимальный маршрут

1 68%

Тема 24. OSPF . Как работает OSPF и как настраивается.

6 months ago

01:23:28

Тема 24. OSPF . Как работает OSPF и как настраивается.

1 87%

DATA АНАЛИТИК: Как из зарплаты в 25 000 войти в IT в BIG DATA | Интервью с Team Lead Data Analyst

6 months ago

01:36:50

DATA АНАЛИТИК: Как из зарплаты в 25 000 войти в IT в BIG DATA | Интервью с Team Lead Data Analyst

6 50%

Как навигатор определяет где мы

7 months ago

00:10:54

Как навигатор определяет где мы

1 29%

Алгоритм Дейкстры на Java

7 months ago

00:21:14

Алгоритм Дейкстры на Java

28.1K 67%

Ты не программист если не знаешь этих алгоритмов (python) (часть 1)

9 months ago

00:07:15

Ты не программист если не знаешь этих алгоритмов (python) (часть 1)

1 88%

Пензар Д.Д. - Прикладная математика для машинного обучения - Лекция 9. Взвешенные графы

9 months ago

01:27:00

Пензар Д.Д. - Прикладная математика для машинного обучения - Лекция 9. Взвешенные графы

2 68%

#3. Алгоритм Дейкстры (Dijkstras algorithm) | Алгоритмы на Python

10 months ago

00:20:35

#3. Алгоритм Дейкстры (Dijkstras algorithm) | Алгоритмы на Python

1 25%

0 Comments

Guest