文章

82

粉丝

344

获赞

28

访问

698.3k

头像
dijkstra
P1286 上海交通大学机试题
发布于2021年2月19日 19:43
阅读数 8.1k

#include <iostream>
#include <math.h>
#include <string.h>
using namespace std;

const int maxn=105;
int g[maxn][maxn];
int dist[maxn];
int vis[maxn];
int n,m;

int dijkstra(){
    dist[0]=0;
    for(int i=0;i<n;i++){
        int t=-1;
        for(int j=0;j<n;j++){
            if(!vis[j]&&(t==-1||dist[j]<dist[t])){
                t=j;
            }
        }
        
        vis[t]=1;
        for(int j=0;j<n;j++){
            dist[j]=min(dist[j],dist[t]+g[t][j]);
        }    
&n...

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发