У меня вопрос по поводу организации цикла в алгоритме Флойда , какие условия нужно предусмотреть для графа n*n , если не сложно : обьясните для чего нужна дополнительная матрица в методе , не совсем понятно , вот мой код (-1 означает что дороги из одного узла в другой напрямую нету , граф ориентированный):
void Floyd_Algorithm(int** A, int size)
{
for (int k = 0; k < size; k++) {
for (int i = 0; i < size; i++) {
for (int j = 0; j < size; j++) {
if (A[i][k] > -1 && A[k][j] > -1)
{
A[i][j] = min(A[i][j], A[i][k] + A[k][j]);
}
}
}
}
}