这这这暴力枚举判断点吧
by chengni @ 2019-03-21 14:01:15
```cpp
for(int i=1;i<=n;i++){
int minpos=0,mindis=1e9;
for(int j=1;j<=n;j++){
if(!vis[j]&&dis[j]<mindis){
mindis=dis[j];
minpos=j;
}
}
vis[minpos]=true;
for(int j=1;j<=n;j++)
if(e[minpos][j])
dis[j]=min(dis[j],dis[minpos]+e[minpos][j]);
}
```
by ErkkiErkko @ 2019-03-21 14:18:58
```cpp
for(int i=1;i<=n;i++){
int minpos=0,mindis=1e9;
for(int j=1;j<=n;j++){
if(!vis[j]&&dis[j]<mindis){
mindis=dis[j];
minpos=j;
}
}
vis[minpos]=true;
for(int j=1;j<=n;j++)
if(exist[minpos][j])
dis[j]=min(dis[j],dis[minpos]+w[minpos][j]);
}
```
by ErkkiErkko @ 2019-03-21 14:22:18