![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
源点最短路径
svitter
这个作者很懒,什么都没留下…
展开
-
hdu3790 最短路径问题(Dijkstra)
本文出自:http://blog.csdn.net/svitter原题地址:http://acm.hdu.edu.cn/showproblem.php?pid=3790另外写文章之前偷懒一下,发现一个很好的入门python教程!:http://woodpecker.org.cn/abyteofpython_cn/chinese/题意:在最短路径的前提下,添加了一个最短路径中权值最小的要原创 2014-04-28 18:20:47 · 1236 阅读 · 0 评论 -
hrbust1339 Touring (Dijkstra最短路径)(邻接表)
本文出自:http://blog.csdn.net/svitter题意:两个人从c出发,分别想去a,b旅行,两个城市之间只有一条路,有一个相应的价值。求最小的价值。通行的时候只花费一个价值。本题目的关键在于优先队列,求出a, b, c到各点的最小价值,然后从中挑选一个点作为分开的点。dijktra算法时用邻接表存储,因为明显是稀疏图。。还有就是存边的时候记得存双向的边,利用优先原创 2014-04-29 10:36:54 · 1459 阅读 · 0 评论 -
POJ3259 Wormholes (Bellman-Ford最短路径算法)
本文出自:http://blog.csdn.net/svitter题意:最基础的Bell-man题目,寻找负环.告诉你有几个村庄,在村庄中有通路,通路走过去花费时间,通路是双向的,走虫洞可以使时间倒退,即负边.但是负边是单向的.总结写在最前面:Bell_Man算法最关键就在于判断有无负环;Bell_man算法刚刚自学,还不是很明白.一开始觉得使用邻接矩阵即可,想松弛n-1次原创 2014-04-29 15:43:00 · 1579 阅读 · 0 评论 -
ZOJ2770 Burn the Linked Camp (差分约束与最短路)
本文出自:http://blog.csdn.net/svitter题意:给你n个营地,每个营地最多Cn个人,然后告诉你i~j个营地中,最少有k个人。让你求一共有多少个士兵。本题目为差分约束,差分约束的关键就在于解线性不等式。把线性不等式转换为图中的松弛操作思想。简单的例子:dis[v] 做这个题目的时候其实没有仔细想想为什么,就只是单纯的列出不等式然后导入到边的关系,原创 2014-04-30 19:57:50 · 1367 阅读 · 0 评论