首页 > 其他 > 详细

【模板】dijikstra

时间:2019-08-22 00:01:42      阅读:130      评论:0      收藏:0      [点我收藏+]
 1     dis[1]=0;
 2     q.push(make_pair(0,1));
 3     while(!q.empty())
 4     {
 5         int u=q.top().second;
 6         q.pop();
 7         if(vis[u]) continue;
 8         vis[u]=1;
 9         for(int i=h[u];i;i=e[i].nex)
10         {
11             int v=e[i].to;
12             if(dis[v]>dis[u]+e[i].w)
13             {
14                 dis[v]=dis[u]+e[i].w;
15                 q.push(make_pair(dis[v],v));
16             }
17         }
18     }
19   

 

【模板】dijikstra

原文:https://www.cnblogs.com/xiaobuxie/p/11391838.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!