Dijkstra算法（模板+练习）

最新推荐文章于 2022-05-19 17:46:45 发布

我的意志不动摇

最新推荐文章于 2022-05-19 17:46:45 发布

阅读量1.6k

点赞数 1

CC 4.0 BY-SA版权

分类专栏： Dijkstra算法文章标签： Dijkstra算法

本文链接：https://blog.youkuaiyun.com/qq_36734025/article/details/81236482

本文深入探讨了Dijkstra算法，包括矩阵实现和邻接表加堆优化的模板，并提供了洛谷P3371题目的实践练习链接，帮助读者理解和运用Dijkstra算法解决最短路径问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Dijkstra模板（矩阵）

int cost[maxn][maxn];
int d[maxn];
bool used[maxn];
int V;//顶点数量。

//求起点到各个顶点的最短距离 

void dijkstra(int s)
{
    fill(d,d+V,inf) ;
    fill(used,used,false);
    d[s] = 0;
    while(true)
    {
        int v = -1;
        for(int i=0;i<V;i++)
        {
            if(!used[i] && (v == -