검색어 입력폼

다익스트라 알고리즘

저작시기 2006.01 |등록일 2006.11.24 한글파일한컴오피스 (hwp) | 13페이지 | 가격 300원

소개글

다익스트라 알고리즘 소스와 결과 입니다.
주석처리까지 되어 있습니다.

본문내용

다익스트라 알고리즘
인터넷에 거리만 계산 되는 단순 알고리즘 참조하여
이해하였고 중간 노드 출력 시키는 부분 직접 첨가하고
출력부분 다듬었습니다
*/
#include<stdio.h>
#include<vector>

using namespace std;

int data[5][5]={0,}; // 인접행렬을 저장하는 배열
int dist[5]={0,}; // 시작점으로부터의 거리를 저장하는 배열
vector<int> mid;
int processed[5]={0,}; // 그 노드가 이미 처리되었는지 여부를 저장하는 배열
int n,s,e; // n : 노드수
// s : 시작점
// e : 끝점

void input()
{
FILE *in=fopen("da.txt","r");
int i,j;
fscanf(in,"%d",&n); // 노드수와 시작점, 끝점 그리고 인접행렬을 입력받음
fscanf(in,"%d %d",&s,&e);
for(i=1;i<=n;i++)
for(j=1;j<=n;j++)
fscanf(in,"%d",&data[i][j]);
다운로드 맨위로