最短路
文章平均质量分 74
清风小竹
吉首大学14网工
展开
-
HDU 1142(djstar+记忆化搜索)
题意不是问最短路有多少条,而是问从下一个点出发有多少条路比从当前点出发到2(终点)要短?? 最短路算法方面是直接套用的模板,不过这次不是先求终点到各点的最短路,再从源点进行搜索。原创 2015-08-03 10:43:06 · 355 阅读 · 0 评论 -
HDU 2680(spfa)
题意:有多个起点,求到终点的最短路,一个个求的话很明显会超时。有两种写法: 一,构建一个超级源点,与起点相连,距离为0,从0开始搜。然后套模板即可。 二,构建反向图,以终点为起点开始搜。 下面是我用第一种思路套的spfa 的模板。。写的有点丑原创 2015-08-04 10:08:22 · 325 阅读 · 0 评论