организация цикла в алгоритме Флойда

У меня вопрос по поводу организации цикла в алгоритме Флойда , какие условия нужно предусмотреть для графа 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]);
                }
                
            }
        }
    }

    
}