플로이드 알고리즘 소스자료(C++)

소개글

플로이드 알고리즘 소스자료(C++)에 대한 보고서 자료입니다.

본문내용

onst int MAX=11;//vertex최대 10개 test(1~10번 index사용)
const int XX=99; //XX: infinity 무한대
int P[MAX][MAX]; //재귀호출(path함수)에 사용하기 위해 전역배열변수로 선언

int fileopen(int [MAX][MAX]); //파일에서 읽어보기
void floyd2(int ,int [MAX][MAX],int [MAX][MAX]); //플로이드 알고리즘
void path(int , int); //최단경로 출력
void main()
{
int n; //vertex 갯수
int W[MAX][MAX], D[MAX][MAX];
n = fileopen(W); //그래프의 인접행렬

//① 그래프의 인접행렬 출력
cout << "① 그래프의 인접행렬 출력: W[i][j]" << endl;
cout << setw(3) << n << endl;
for(int i=1; i<=n ; i++)
{

키워드

floyd,   플로이드,   동적계획