✅ The verified answer to this question is available below. Our community-reviewed solutions help you understand the material better.
Алгоритм якого методу наведений нижче?
for (int k = 0; k < n; k++)
for (int i = 0; i < n; i++)
for (int j = 0; j < n; j++)
G[i][j] = min(G[i][j],G[i][k]+G[k][j]);
(де G[i][j] – матриця найкоротших відстаней від вершини i до вершини j для всіх пар вершин у графі)