[OR 최적화] Floyd

등록일 2003.04.22 압축파일 (zip) | 1페이지 | 가격 700원

소개글

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파일로부터 노드간의 거리를 입력
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      최근 본 자료더보기
      추천도서