L2-001 紧急救援 (25分)【添加数组求最短路数量】【pre数组记录最短路径】
L2-001 紧急救援 (25分)这道题,需要求出用vector来做,用数组来做可能会爆。dijkstra()就不说什么,主要是关于添加两个数组:第一:添加num[]数组,当两个路径的距离相等时,我们要用num[]数组与之前的加和。当两个路径的距离不同时,我们要更新num[]数组。第二:添加pre数组,这个和迷宫问题是类似的,这里主要说一下,pre[]数组的输出问题1.可以用递归的方式输出。2.可以用while循环的方式输出。//递归输出void Path(int g){
原创
2020-11-28 08:25:25 ·
166 阅读 ·
0 评论