Алгоритм нахождения кратчайшего пути от вершины s до вершины t подразумевает
- нахождение всех путей от каждой вершины до всех вершин графа
- нахождение кратчайшего пути от вершины s до вершины t графа
- нахождение кратчайших путей от вершины s до всех вершин графа
- нахождение пути от вершины s до всех вершин графа
- нахождение пути от вершины s до заданной вершины графа
Для просмотра статистики ответов нужно
залогиниться.