хотел уточнить один момент по алгоритму флойда : на сайтах пишут что после итерации цикла с k нужно копировать значения из получившейся матрицы в новую, которая также будет проверять все вершины на наличие кратчайших путей через вершину k+1 . Можно вообще реализовать это с двумя матрицами , и если да , то как ? Надеюсь на вашу помощь
#include <iostream>
#include <ctime>
#include <Windows.h>
#include <iomanip>
using namespace std;
void Print(int** A, int size)
{
//вывод номеров узлов
for (int i = 0; i < size; i++)
{
cout << setw(3) << i + 1;
}
cout << endl;
//вывод значений графа
for (int i = 0; i < size; i++)
{
cout << i + 1;
for (int j = 0; j < size; j++)
{
cout << setw(3) << A[i][j];
}
cout << endl;
}
cout << endl;
}
void Floyd_Algorithm(int** A, int** C, int size)
{
for (int k = 0; k < size; k++)
{
int** tmp = C;
C = A;
A = tmp;
for (int i = 0; i < size; i++)
{
for (int j = 0; j < size; j++)
{
A[i][j] = min(A[i][j], A[i][k] + A[k][j]);
}
}
}
}
int main()
{
int size;
cout << "Enter the size of graph" << endl;
cin >> size;
system("cls");
//основной граф
int** A = new int* [size];
for (int i = 0; i < size; i++)
{
A[i] = new int[size];
}
//матрица для изменений
int** C = new int* [size];
for (int i = 0; i < size; i++)
{
C[i] = new int[size];
}
//инициализация путей в узлах
srand(time(0));
for (int i = 0; i < size; i++)
{
for (int j = 0; j < size; j++)
{
if (i == j) A[i][j] = 0;
else if (1 + rand() % 10 > 2)
{
A[i][j] = 1 + rand() % 9;
}
else
{
A[i][j] = -1;
}
}
}
Print(A, size);
Floyd_Algorithm(A, C, size);
Print(A, size);
Print(C, size);
//удаление
for (int i = 0; i < size; i++)
{
delete[] A[i];
}
delete[] A;
for (int i = 0; i < size; i++)
{
delete[] C[i];
}
delete[] C;
}