다익스트라 알고리즘
- 최초 등록일
- 2006.11.24
- 최종 저작일
- 2006.01
- 13페이지/
한컴오피스
- 가격 1,000원
![할인쿠폰받기](/images/v4/document/ico_det_coupon.gif)
소개글
다익스트라 알고리즘 소스와 결과 입니다.
주석처리까지 되어 있습니다.
목차
없음
본문내용
다익스트라 알고리즘
인터넷에 거리만 계산 되는 단순 알고리즘 참조하여
이해하였고 중간 노드 출력 시키는 부분 직접 첨가하고
출력부분 다듬었습니다
*/
#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]);
참고 자료
없음