最短路径-迪杰斯特拉算法

作者：weixin_40725706 | 2024-07-13 17:43:15

最短路径-迪杰斯特拉算法

#define MAXVEX 9
#define INFINITY 65535
typedef struct
{
   
	char vexs[MAXVEX];				// 顶点表
	int arc[MAXVEX][MAXVEX];		// 邻接矩阵
	int numVertexes, numEdges;		// 图中当前的顶点数和边数
} MGraph;

typedef int priornode[MAXVEX];		//存放该点的前驱节点 
typedef int shortpathlength[MAXVEX];//存放V0点到1
2
3
4
5
6
7
8
9
10
11

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/weixin_40725706/article/detail/820781