글 읽기 - 어디가 틀렸나요?

pos10022 6년 전 0

어디가 틀렸나요? 찾았으면 댓글로 남겨주세요.

#include <stdio.h>
  
int n,m,s,e,map[1005][1005];
int min=999999,cost[1005]={999999},v[1005];
  
void dijkstra(int a,int b)
{
    int i,j,k;
  
    for(i=1;i<=n-1;i++) {
        min=999999;
        for(j=1;j<=n;j++) {
            if(cost[j]<min && v[j]==0) { 
                min=cost[j]; k=j; 
            }
        }
        v[k]=1;
        if(k==e) {cost[e]=map[s][e]; return; }
        for(j=1;j<=n;j++) {
            if(map[k][j]>0 && map[k][j]+min<cost[j])
            cost[j]=map[k][j]+min;
        }
    }
}
  
int main()
{
    int i,a,b,c;
  
    scanf("%d",&n);
    scanf("%d",&m);
  
    for(i=1;i<=n;i++) cost[i]=999999;
  
    for(i=1;i<=m;i++) {
        scanf("%d %d %d",&a,&b,&c);
        map[a][b]=c;
    }
  
    scanf("%d %d",&s,&e);
  
    cost[s]=0;
  
    dijkstra(s,e);
  
    printf("%d\n",cost[e]);
}

sgchoi5 6년 전 0

A => B 에 대해서 값이 여러 개 있는 경우가 존재하고, 최소 비용이기 때문에 가장 작은 값을 써야 합니다.

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

문제

문제

출처

ICPC

어디가 틀렸나요?

pos10022 6년 전 0

sgchoi5 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말