글 읽기 - 틀렸다고 나오는데 이유를 모르겠어요!

joung059 5년 전 0

다익스트라 공부중입니다.ㅎㅎ퓨ㅠㅠㅠ

아래와 같이 코딩을 하였는데, 틀렸다고 나오네요.

이유 알 수 있을까요 ㅠ

import java.util.Scanner;

public class Main {
	static int N,M;
	static int[][] map;
	static boolean[] visited;
	static int[] distance;
	static int start,end;
	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		
		N=sc.nextInt();
		M=sc.nextInt();
		map=new int[N+1][N+1];
		visited=new boolean[N+1];
		distance=new int[N+1];
		
		for(int i=0; i<M; i++){
			int x=sc.nextInt();
			int y=sc.nextInt();
			int t=sc.nextInt();
			
			map[x][y]=t;
		}
		
		start=sc.nextInt();
		end=sc.nextInt();
		
		for(int i=1; i<N+1; i++){
			distance[i]=Integer.MAX_VALUE;
		}
		distance[start]=0;
		visited[start]=true;
		
		for(int i=1; i<N+1; i++){
			if(visited[i]==false && map[start][i] != 0){
				distance[i]=map[start][i];
			}
		}
		
		for(int t=0; t<N-1;t++){
			int min=Integer.MAX_VALUE;
			int min_index=-1;
			
			for(int i=1; i<N+1; i++){
				if(visited[i]==false && distance[i] != Integer.MAX_VALUE){
					if(distance[i]<min){
						min=distance[i];
						min_index=i;
					}
				}
			}
			visited[min_index]=true;
			for(int i=1; i<N+1; i++){
				if(visited[i]==false && map[min_index][i] != 0){
					if(distance[i]>distance[min_index]+map[min_index][i]){
						distance[i]=distance[min_index]+map[min_index][i];
					}
				}
			}
		}
		
		System.out.println(distance[end]);
	}
}

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

문제

문제

출처

ICPC

틀렸다고 나오는데 이유를 모르겠어요!

joung059 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말