- 博客(1)
- 收藏
- 关注
原创 POJ-2457 SPFA+路径记录
思路:先建一个数组pre[MAXVEX],松弛操作时,便将当前节点i的前驱节点j记下pre[i]=j。因为SPFA已证明最短路上的起点到任意一点的路都为最短。所以SPFA后,得出的数组pre中的元素j,便是起点到节点i最短路径上的前驱...(有点难表达....image...image)
2015-07-17 11:28:38
229
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人