C++实现单源最短路算法

最新推荐文章于 2024-07-25 16:35:50 发布

大王算法

最新推荐文章于 2024-07-25 16:35:50 发布

阅读量1.1k

点赞数

CC 4.0 BY-SA版权

分类专栏： C++入门及项目实战宝典数据结构和算法实战宝典文章标签：单元最短路算法

本文链接：https://blog.youkuaiyun.com/fanyun_01/article/details/82079942

C++入门及项目实战宝典同时被 2 个专栏收录

404 篇文章 ¥59.90 ¥99.00

订阅专栏

超级会员免费看

数据结构和算法实战宝典

106 篇文章 ¥59.90 ¥99.00

订阅专栏

超级会员免费看

本文探讨了如何使用C++实现单源最短路径算法，以解决处理器广播消息的时间最短问题。文章通过详细解读代码帮助读者理解算法逻辑。

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

1、单源最短路算法

n个处理器，第一个处理器要广播消息到其他所有的处理器，求需要时间最短是多少（从第一个点出发，求到其他点最短路的最大值）

2、思路

这个基本上没啥可说。看代码理解就是。

3、代码实现

#include<iostream>
#include<cstring>
#include<cmath>
#include<cstdio>
#include<algorithm>
#include<queue>

using namespace std;

const int N = 509;
const int MAX = 0x3f3f3f3f;
int d[N];
bool vis[N];
int v[N][N];

int dijkstra(int n)
{
    memset(vis, 0, sizeof(vis));
    for(int i=1; i<=n; i++)
        d[i] = v[1][i];
    d[1] = 0;
    vis[1] = 1;
    for(int i=1; i<n; i++)
    {
        int x = -1, mmin = MAX;
        for(int j=1; j<=n; j++)
            if(!vis[j] &&

了解本专栏