之前打的spfa或是floyd都只是用来求最短路，对于如何打印路径问题一点都没有概念可能也是因为对于原理没有很理解的缘故？总之，之后赶紧看了一下，现在总算是明白了.....MARK一下自己的理解早晨碰到了一题挺裸的最短路问题：vijos16351.首先说说spfa的方法：其实自己之前打的最多的spf...
分类：
其他好文 时间：
2014-08-12 16:53:14
阅读次数：
241
Description
While exploring his many farms, Farmer John has discovered a number of amazing wormholes. A wormhole is very peculiar because it is a one-way path that delivers you to its destination a...
分类：
其他好文 时间：
2014-08-11 21:26:02
阅读次数：
310
There are n SMTP servers connected by network cables. Each of the m cables connects two computers and has a certain latency measured in milliseconds required to send
an email message. What is the sh...
分类：
其他好文 时间：
2014-08-11 21:25:02
阅读次数：
384
Description
One cow from each of N farms (1 ≤ N ≤ 1000) conveniently numbered 1..N is going to attend the big cow party to be held at farm #X (1 ≤ X ≤ N). A total of M (1 ≤ M ≤ 100,000) unidirectio...
分类：
其他好文 时间：
2014-08-11 21:23:43
阅读次数：
303
上一节《Cocos2d-x
地图行走的实现2：SPFA算法》：
http://blog.csdn.net/stevenkylelee/article/details/38440663
1.修改一下Dijkstra的实现
回顾一下之前Dijkstra的实现。Dijkstra需要从一个表Ｑ中选出一个路径代价最小的顶点。之前我们的实现是，一开始就把所有的顶点都放入这个表Ｑ中。仔...
分类：
其他好文 时间：
2014-08-09 21:29:19
阅读次数：
318
题意：给你n个点的有向图，从1点到其他所有点又从其他点回到1点的最短路。思路：可以求一次从1点出发的最短路，再反向建图，再求一次从1出发的最短路，把两次的结果加起来就是题目所求。由于边比较多， 所以最好用Dijkstra+优先队列，或者SPFA；#include#include#include#in...
分类：
其他好文 时间：
2014-08-09 09:03:37
阅读次数：
281
上一节《Cocos2d-x 地图行走的实现1：图论与Dijkstra算法》：http://blog.csdn.net/stevenkylelee/article/details/38408253
本节实践另一种求最短路径算法：SPFA
1.寻路算法实现上的优化
上一节我们实现的Dijkstra用了一个哈希表来保存搜索到的路径树。如果能用直接的访问的方式，就不要用哈希表...
分类：
其他好文 时间：
2014-08-08 21:30:26
阅读次数：
384
Currency ExchangeTime Limit:1000MSMemory Limit:30000KTotal Submissions:19881Accepted:7114DescriptionSeveral currency exchange points are working in ou...
分类：
其他好文 时间：
2014-08-08 20:48:26
阅读次数：
301
1218: 奇奇与变形金刚Time Limit: 3 SecMemory Limit: 128 MBSubmit: 130Solved: 37[Submit][Status][Web Board]Description奇奇 gigi奇奇口头禅：别人的失败就是我的快乐！星座：处女座生日：8月25日血型...
分类：
其他好文 时间：
2014-08-08 17:26:06
阅读次数：
253
http://poj.org/problem?id=2175
Evacuation Plan
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 3256
Accepted: 855
Special Judge
Description
...
分类：
其他好文 时间：
2014-08-08 12:54:35
阅读次数：
354
