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

1、单源最短路算法

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

2、思路

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

3、代码实现

      

#include
#include
#include
#include
#include
#include

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