[OR 최적화] Floyd
- 최초 등록일
- 2003.04.22
- 최종 저작일
- 2003.04
- 1페이지/ 압축파일
- 가격 1,000원
소개글
C++ Source
목차
Program Source
Input Data
본문내용
// Floyd-Warshall Algorithm
#include < iostream.h >
#include < fstream.h >
#define N 8
void inputValue(); // 각 노드간의 거리와 최초의 경로를 입력받기 위한 함수의 선언
void calculate(int length[][N],int path[][N]); // 최단경로와 경로의 값을 계산하기 위한 함수의 선언
void seekPath(int path[][N],int start, int end); // 최단경로를 출력하기 위한 함수의 선언
void main()
{
inputValue(); // 함수 호출
}
void inputValue()
{
int i,j;
int length[N][N];
int path[N][N];
ifstream inputData("Floyd.txt");
for(i=0;i<N;i++)
{
for(j=0;j<N;j++)
{
inputData >> length[i][j];
}
}
inputData.close(); // Floyd.txt파일로부터 노드간의 거리를 입력
참고 자료
없음
압축파일 내 파일목록
Floyd.txt
Floyd.cpp