Структуры данных. Алгоритм Дейкстры

Программу данного курса вы можете посмотреть по ссылке -
Алгоритм Дейкстры пожалуй один из самых простых, но в тоже время очень эффективных алгоритмов нахождения кратчайшего пути в простом графе. Именно его мы и рассмотри на сегодняшней лекции и реализуем на некоторых языках программирования. Ссылка на конспект этой лекции -
Ссылка на примеры кода -
00:00 Вступление 00:42 Алгоритм Дейкстры 03:00 Теоретическое описание алгоритма 05:30 Графическое пояснение алгоритма 09:20 Реализация на Python 13:41 Нахождение кратчайшего пути 17:37 Реализация на Java 23:08 Реализация на Fortran 25:50 Список литературы