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{