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

Алгоритм Дейкстры позволяет найти кратчайший путь между любыми двумя вершинами графа. Он отличается от минимального остовного дерева тем, что кратчайшее расстояние между двумя вершинами может не включать все вершины графа. Благодаря данному видео ты познакомишься с алгоритмом Дейкстры.

👀Смотреть видео

#видео