✅ Перевірена відповідь на це питання доступна нижче. Наші рішення, перевірені спільнотою, допомагають краще зрозуміти матеріал.
Алгоритм якого методу наведений нижче?
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 для всіх пар вершин у графі)