글 읽기 - 출력예제를 통해 답은 잘 나오는데 어디가 문제인건가요?

ksq111 7년 전 0

출력예제는 아직은 답이 나오는데 왜 틀렸는지 모르겠습니다.

#include<stdio.h>
#include<stdlib.h>
#define INFI 9999999
#define MAX 1001
#define TRUE 1
#define FALSE 0


int city[MAX][MAX];
int  visited[MAX] ;


int distance_min(int a, int b)
{
	if (a > b)
		return b;
	else
		return a;
	
}

void daik_algo(int s,int e,int* pd,int c)
{
	int i,j,k;
	
	
	pd[s] = 0;
	for (i = 1; i <= c; i++)
	{
		int min = INFI, minIdx = -1;;

		for (j = 1; j <= c; j++)//아직 방문하지 않은 도시 가운데 최소 비용 찾기
		{
			if (visited[j] == FALSE && min > pd[j])
			{
				min = pd[j];//최소거리
				minIdx = j;//도시번호
			}
		}
		
		visited[minIdx] = TRUE;//방문
		for (k = 1; k <= c; k++)// 합계
		{
			if (pd[k] > pd[minIdx] + city[minIdx][k]){
				pd[k] = pd[minIdx] + city[minIdx][k];
				
			}
		}

	}
	
	printf("%d", pd[e]);
}

int main()
{
	int start,end,cost;
	
	int n, m,fs,fe;
	int i,j;
	int distance[MAX];
	

	
		scanf("%d", &n);//도시
		scanf("%d", &m);//버스
	

	/*초기화*/
	for (i = 1; i <= n; i++)
	{
		distance[i] = INFI;
		visited[i] = FALSE;
	}
	
	for (i = 1; i <= n; i++)
	{
		for (j = 1; j <= n; j++)
		{
			city[i][j] = INFI;
		}
	}
	/*임의의 값 설정*/
	for (i = 0; i < m; i++)
	{
		scanf("%d %d %d", &start, &end,&cost);
		city[start][end] = distance_min(city[start][end], cost);//최단경로 탐색
	}

	scanf("%d %d", &fs, &fe);

	
	for (i = 1; i <= n; i++)
	{
			distance[i] = city[fs][i];
	}

	daik_algo(fs,fe,distance,n);

	
	return 0;

}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

출력예제를 통해 답은 잘 나오는데 어디가 문제인건가요?

ksq111 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말