图的dijkstar路径算法及详细代码说明

时间:2022-01-06 03:38:17
【文件属性】:

文件名称:图的dijkstar路径算法及详细代码说明

文件大小:2KB

文件格式:CPP

更新时间:2022-01-06 03:38:17

数据结构

typedef int Patharc[MAXVEX];//定义一个数组用于存储最短路径下标的数组,即最短路径构成的“队列”顺序 typedef int ShortPathTable[MAXVEX];//用于保存到某点最短路径的权值和


网友评论