![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最短路
文章平均质量分 61
幽静
这个作者很懒,什么都没留下…
展开
-
HDU1233 prim算法
普利姆算法入门题。 贴个水题,入门。 这道题目没有什么要注意的~。 想类似这种算法,一般都是先有个大概的思路,然后按照你想到的思路来写,顺便优化优化,最后总结一下,以后就可以一直按照你的风格来写了。思路最重要,代码只是实现。 #include #include #define size 99999999 using namespace std; int map[1原创 2013-07-20 11:44:26 · 513 阅读 · 0 评论 -
hdu 2544 (dijkstra)
复习算法,最短路径。 单源点的最短路径问题: 给定的带权有向图G和源点v,求从v到G中其余各顶点的最短路径。 dijkstra算法是解决:从某个源点到其余各顶点的最短距离。 其实,说明这个是不能,,,,map[x][y]=map[y][x];有向图,带有方向的~~~ #include #define size 999999999 using namespace std; int原创 2013-07-20 18:17:23 · 407 阅读 · 0 评论 -
hdu 2544(bellman算法)
bellman 算法; 这个算法可以处理负边,如果存在含负边的回路 会返回 0;如果有负权回路,那么第 |v| 遍松弛操作仍然会成功,这时,负权回路上的顶点不会收敛,// 也就是说low[v]>low[u]+weight[u][v]; 算法的时间复杂度是:n(VE); 还可以进行优化~ 分析 Bellman-Ford算法,不难看出,外层循环(迭代次数)|v|-1实际上取得是上限。由原创 2013-07-22 20:08:45 · 519 阅读 · 0 评论 -
hdu 2544(spfa)
新学的spfa算法, spfa算法,就是利用更新的点来更新其他点。被更新的点,放在队列里面,当做其他点到源点的跳板,看看通过被更新的点是否可以缩短到源点的距离~~ #include #include #include const int size=99999999; using namespace std; int n,m; int map[101][1原创 2013-07-22 11:38:09 · 447 阅读 · 0 评论