weixin_42745841的博客

原创 数据结构-邻接表Dijkstra算法求最短路径

C 语言实现邻接表Dijkstra算法求最短路径： #include<stdio.h> #include<stdlib.h> #define MAXLEN 20 #define INFINE 99999 typedef struct ArcNode //定义结构体 { int adjvex;//邻接顶点下标 int weight;//边的权值 struct ArcNode *next; //指向下一个邻边节点指针 }ArcNode; typedef struct {