dij算法(迪杰斯特拉)

跟prim算法很相似,先读到矩阵中去。

然后按点的链接顺序进行遍历(不带所求点玩),求出到各个点的最短距离……

***************************************************************************************************************

#include
#include
#include
#define Q 100
#define MAX 0x3f3f3f3f
int n,s;
int map[Q][Q];
bool visit[Q];
int min[Q];


int dij(int m)
{
    int i,j;
    memset(min,MAX,sizeof(min));
    memset(visit,false,sizeof(visit));
    visit[0]=true;
    for(i=1;i


你可能感兴趣的:(算法)