43. Алгоритм Дейкстры (1) (1)

1.

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

2.

Алгоритм Дейкстры
Алгоритм на графах, изобретённый
нидерландским учёным Эдсгером Дейкстрой в
1959 году.
Находит кратчайшие пути от одной из вершин
графа до всех остальных. Алгоритм работает
только для графов без рёбер отрицательного
веса.
Алгоритм широко применяется в
программировании, например, его используют
протоколы маршрутизации.
https://rutube.ru/video/932ff87cd5e82a6846694827c6adeb0d/?r=wd
Родился 11 мая 1930 года

3.

Практическое задание
Практическая работа. Алгоритм Дейкстры
Уровень A (на “4”).
1. Напишите программу, в которой задаётся весовая матрица графа размером 6´6, затем с клавиатуры вводятся номера
начальной и конечной вершин и определяется длина оптимального маршрута между ними.
Уровень B (на “5”).
2. Напишите программу, которая вводит из файла dijkstra.dat весовую матрицу графа, затем вводит с клавиатуры номера
начальной и конечной вершин и определяет длину оптимального маршрута между этими вершинами.
Материалы для работы:
Учебник (параграф 40, стр.100): https://clck.ru/3EghYY