평가점수A

[OR 최적화] Dijkstra Algorithm (닥스트라)

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

소개글

C++ Source

목차

Program Source
Input Data

본문내용

// Dijkstra Algorithm

#include < iostream.h >
#include < fstream.h >
#define N 8

int seek_path(int weight[][N],int start,int end); //최단경로를 구하기 위한 함수의 선언

void cout_path(int path[],int start,int end); //출력 함수의 선언

int main()
{
int start,end;
int weight[N][N]; // 각 노드간의 거리(가중치)
int i,j;

ifstream inputData("Dijkstra.txt");

for(i=0;i<N;i++)
{
for(j=0;j<N;j++)
{
inputData >> weight[i][j];
}
}
*원하는 자료를 검색 해 보세요. 더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      상세우측 배너
      추천도서
      [OR 최적화] Dijkstra Algorithm (닥스트라)
      하나은행 통장 개설 이벤트 오늘 하루 보지 않기 닫기
      ?>
      닫기