ダイクストラ法の無限ループ

質問内容

典型的な最短経路長の問題を解いていたのですが，ケースが4つあるうちの3つは通るのに一つでは実行時間が3秒を超えてしまって正解になりませんでした．終了条件の何が悪いのか教えてほしいです．

コード

C
1#include<stdio.h>
2
3#define inf 10000000
4#define size 1000
5#define true 1
6#define false 0
7
8int dist[size][size];
9int cost[size];
10int via[size];
11int n;
12char used[size];
13
14int dijkstra(int start,int goal){
15    int min,target;
16    int i;
17    cost[start]=0;
18    while(1){
19        min=inf;
20        for(i=0;i<n;i++){
21            if(!used[i]&&min>cost[i]){
22                min=cost[i];
23                target=i;
24            }
25        }
26        if(target==goal) return cost[goal];
27
28        int neighbor;
29        for(neighbor=0;neighbor<n;neighbor++){
30            if(cost[neighbor]>dist[target][neighbor]+cost[target]){
31                cost[neighbor]=dist[target][neighbor]+cost[target];
32                via[neighbor]=target;
33            }
34        }
35        used[target]=true;
36    }
37}
38
39int main(void){
40    int b,e,l;
41    int s=0,g=1;
42    int i,j;
43    for(i=0;i<size;i++){
44        cost[i]=inf;
45        used[i]=false;
46        via[i]=-1;
47        for(j=0;j<size;j++){
48            dist[i][j]=inf;
49        }
50    }
51    scanf("%d",&n);
52    while(scanf("%d",&b)!=EOF){
53        scanf("%d %d",&e,&l);
54        if(b==0&&e==0&&l==0) break;
55        dist[b][e]=l;
56    }
57    printf("%d\n",dijkstra(s,g));
58    return 0;
59}