朴素版的dijkstra算法

去你大爷的dijkstra算法
没忍住，学了好久终于解决了朴素版的dijkstra算法
水题链接 最短路径问题

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int n,m;
const int N=510;
int dis[N];//某点到n的距离；
int g[N][N];
int a,b,c;
bool is[N];
int ddd(int n){
    memset(dis,0x3f,sizeof dis );//到1点的距离全部初始化为最大距离；
        dis[1]=0;//到自身的距离为零；
    for(int i=0;i<n;i++){
        int t=-1;
    for(int j=1;j<=n;j++)
        if(!is[j]&&(t==-1||dis[t]>dis[j]))//没有被标记，或者是有更好的路径；
           t=j;   
        
    for(int j=1;j<=n;j++)
        dis[j]=min(dis[j],dis[t]+g[t][j]);
    
       is[t]=true;
    }  
    if(dis[n]==0x3f3f3f3f) return -1;//不存在最短路径;
               return dis[n]; //找到最短路径，并且最短路径为dis[n]
}
int main(){
    cin>>n>>m;
    memset(g,0x3f,sizeof g);//初始化最短路径为最短，便于最短路的查找；
while( m-- ){
    cin>>a>>b>>c;
    g[a][b]=min(g[a][b],c);//每次遍历之后，找到最小的C并且每次更新最短路；
}int t=ddd(n);
printf("%d",t);
    return 0;
    
}