Floyd의 최단경로 프로그램(C언어로 구현)

본문내용

#include
using namespace std;

#define MAX 10000

int minimum(int x, int y)
{
if (x > y)
return y;
else
return x;
}

void floyd(int n, const int W[5][5], int D[5][5], int P[5][5])
{
int i, j, k;

// D = W;
for (i = 0; i < n; i++)
for (j = 0; j < n; j++)
D[i][j] = W[i][j];

// P의 초기화;
for (i = 0; i < n; i++)
for (j = 0; j < n; j++)
P[i][j] = -1;

키워드

floyd,   최단경로,   알고리즘