글 읽기 - 런타임 에러 관련 질문

strake32 7년 전 0

메모리 참조를 잘못하는거 같은데.....

어디 부분을 잘못 만든거죠??

#include <iostream>
#define INF 1000010
using namespace std;

int dist[1010];
bool visit[1010];
int arr[1010][1010];
int V, E, s,e;

void input()
{
	cin >> V >> E;
	int x, y;
	for (int i = 1; i <= V; i++) //모든 정점 초기화
	{
		for (int j = 1; j <= V; j++){
			if (i != j)
				arr[i][j] = INF;
		}
	}
	for (int i = 1; i <= E; i++){
		cin >> x >> y;
		cin >> arr[x][y];
		dist[i] = INF;
	}

	cin >> s >> e;
}

void dijkstra()
{
	int min, v;
	dist[s] = 0;

	for (int i = 1; i <= V; i++){
		min = INF;

		for (int j = 1; j <= V; j++){
			if (visit[j] == 0 && min > dist[j]){
				min = dist[j];
				v = j;
			}
		}
		visit[v] = true;
		for (int j = 1; j <= V; j++){
			if (dist[j] > dist[v] + arr[v][j])
				dist[j] = dist[v] + arr[v][j];
		}
	}
}

int main()
{
	input();
	dijkstra();
	cout << dist[e] << endl;

	return 0;
}

nisroeld99 7년 전 0

다익스트라 개념을 잘 이해못하신거같아요

다익스트라 부분 한번더 보시면좋을듯

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

문제

문제

출처

ICPC

런타임 에러 관련 질문

strake32 7년 전 0

nisroeld99 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말