单源最短路径长度Dijkstra(迪杰斯特拉)算法

求单源最短路径长度的时间复杂度为O(n*n),空间复杂度同样为O(n*n),n为总的节点个数

模块化实现函数源代码如下:

#define POINT 250
#define MAXLENGTH 1000001

int road[POINT][POINT];
int len[POINT];
int found[POINT];
 
void dj(int count, int source)
{ 
    for(int i=0;i


 

你可能感兴趣的:(ACM,C++)