인프런 커뮤니티 질문&답변

#include <iostream>
#include <algorithm>
#include <queue>
#include <stack>

using namespace std;
int arr[21];
vector<pair<int,int> > v[21];
int n,m;

void dijstra(int k){
	if(k == n){
		return;
	}
	else {
		for(int i = 0; i < v[k].size(); i++){
			int next = v[k][i].first;
			int nextval = v[k][i].second;
			if(nextval + arr[k] < arr[next]) arr[next] = nextval + arr[k];
		}
		dijstra(k+1);
	}
}


int main() {
	int a,b,c;
	scanf("%d %d",&n,&m);
	for(int i = 0; i < m; i++){
		scanf("%d %d %d",&a,&b,&c);
		v[a].push_back(make_pair(b,c)); // 양방향 가중치 그래프 
	}
	for(int i = 1; i <= n; i++){
		arr[i] = 2147000000; // 최댓값으로 배열 초기화 
	}
	arr[1] = 0;
	dijstra(1);
	for(int i = 2; i <= n; i++){
		if(arr[i] == 2147000000){
			printf("%d : impossible",i);
			continue;
		}
		printf("%d : %d\n",i,arr[i]);
	}
	
	return 0;
}

- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요!
- 먼저 유사한 질문이 있었는지 검색해보세요.
- 서로 예의를 지키며 존중하는 문화를 만들어가요.
- 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.