Dijkstra 算法应用举例
20061002516 张昕 123062 16
某城市部分街道如下图所示
求 到其他点的最短距离。
源程序如下
#include <stdio.h>
#include <stdlib.h>
#define TRUE 1
#define FALSE 0
#define MAXV 100
#define MAXDEGREE 50
#define MAXINT 100007
int parent[MAXV];
typedef struct {
int v;
int weight;
} edge;
typedef struct {
edge edges[MAXV+1][MAXDEGREE];
int degree[MAXV+1];
3
v
4
v
6
v
7
v
2
4
5
3
4
6
5
3
5
4
6
4
