图论最短路
Salvete
Salvete!
展开
-
HDU2680,dijkstra算法
如果按照正常的思路,对每个起点进行dijkstra算法的话,会超时。由于终点只有一个,这时可以考虑将终点看做起点,起点看做多个终点,这样就可以一次dijkstra,得出答案。 详见代码: /************************************************************************* > File Name: main.cp...原创 2018-09-07 18:57:53 · 144 阅读 · 0 评论 -
HDU1869,Floyd算法
第一道floyd算法模板题。 /************************************************************************* > File Name: main.cpp > Author:Eagles > Mail:None > Created Time: 2018年09月07日...原创 2018-09-07 20:14:15 · 199 阅读 · 0 评论 -
HDU1599,Floyd求最小环
看了别人的题解,然后做出来的。 /************************************************************************* > File Name: main.cpp > Author:Eagles > Mail:None > Created Time: 2018年09月08...原创 2018-09-09 18:03:25 · 127 阅读 · 0 评论 -
POJ1734,floyd最小环
这道题比HDU1599要复杂一点,需要输出最小环的各个点. 详见代码: /************************************************************************* > File Name: main.cpp > Author:Eagles > Mail:None > Cre...原创 2018-09-09 18:07:16 · 153 阅读 · 0 评论 -
POJ3259,spfa算法求负环
首先需要明确的是,如果一个图里面有负环,那么用spfa算法时,存在一个点放进队列的次数超过n。可以这样想,既然为负,那么每放进一次,结果就变小,再放进去,再小,所以一直这样下去,有点高中生物中的正反馈的意味… 其他的就是spfa算法了。 详见代码: /*********************************************************************...原创 2018-09-09 18:46:14 · 206 阅读 · 0 评论 -
HDU2066,dijkstra算法,链式前向星
详见代码: /************************************************************************* > File Name: main.cpp > Author:Eagles > Mail:None > Created Time: 2018年09月06日 星期四 19时1...原创 2018-09-06 20:17:50 · 466 阅读 · 0 评论