Dijkstra函数模板（c++）

最新推荐文章于 2023-04-28 17:41:55 发布

世界第一打怪物

最新推荐文章于 2023-04-28 17:41:55 发布

阅读量627

点赞数

分类专栏：算法文章标签： c++ 图论开发语言

本文链接：https://blog.csdn.net/weixin_43111232/article/details/124617643

版权

算法专栏收录该内容

17 篇文章 0 订阅

订阅专栏

        auto dj = [&](int start, vector<long long>& dis, vector<vector<pair<int,int>>>& mp){
            priority_queue<pair<long long,int>> q;
            dis[start] = 0;
            q.push({0, start});
            while(!q.empty()){
                auto [cost, cur] = q.top();
                q.pop();
                if(cost>dis[cur])  continue;
                for(auto [next, distance]: mp[cur]){
                    if(dis[next]<=cost+distance) continue;
                    dis[next] = cost+distance;
                    q.push({dis[next], next});
                }
            }
        };