|
int P[][VERTEX])
{
if(P[q - 1][r - 1] != 0)
{
path(q, P[q - 1][r - 1], P);
printf(\"v%d - \", P[q - 1][r - 1]);
path(P[q - 1][r - 1], r, P);
}
}
int minimum(int num1, int num2)
{
if(num1 > num2)
return num2;
else
return num1;
}
/* 최단경로를 구하는 플로이드 알고리즘2 */
void floydII(int n, const
|
|
|
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]); //
|
|
메뉴펼치기
