Статьи

Что такое алгоритм Дейкстры?

1) путь, проходящий через все дуги графа
2) путь, проходящий через все вершины графа
3) путь по графу
4) алгоритм в теории графов, который позволяет найти кратчайшее расстояние между вершинами.