题意： 给一张无向图，求从1到n的次短路。 解析： A* + spfa 或者 dijkstra。 详解见上一题：http://blog.csdn.net/u013508213/article/details/46400189 本题，spfa中，stack超时，queue的效率最高，priority_queue次之。 代码： #include <iostream>#i

数据集格式：Pascal VOC格式+YOLO格式(不包含分割路径的txt文件，仅仅包含jpg图片以及对应的VOC格式xml文件和yolo格式txt文件) 图片数量(jpg文件个数)：3255 标注数量(xml文件个数)：3255 标注数量(txt文件个数)：3255 标注类别数：1 标注类别名称:["miehuoqi"] 每个类别标注的框数： miehuoqi 框数 = 6185 总框数：618

题目大意：在一个图上有许多个农场，有个人从1农场出发，到他的朋友n农场去，他不想走一条最短路径，这次他想换条路走，要你帮他找一条次短路径，次短路的定义是，比最短路径长度短（可能有多条），但是不会比其他的路径长度长。而且告诉你数据中一定存在至少一条次短路。 解题思路：大致的分析下，如果我们用常规思想做这题： 删除某一条边求最短路径，找出的最短路径比最短路径短，但是比其他路径长就是的了 这样做