Алгоритмы обхода

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

Жадный алгоритм, определяющий кратчайший путь от исходной вершины ко всем остальным вершинам во взвешенном графе с неотрицательными весами.

← Назад