Big Christmas Tree
Time Limit: 3000MS
Memory Limit: 131072K
Total Submissions: 23064
Accepted: 4987
Description
Christmas is coming to KCM city. Suby the loyal ci...
分类：
编程语言 时间：
2016-08-09 17:32:55
阅读次数：
406
题目大意：
给了你集中货币，及其之间的汇率，问你是否存在某种货币经过与其他货币的进行一个回路的兑换后能否获利。
一看就是最短路的问题，关键是初始值，改成最‘大’路就可以了，好多人多都用Floyd算法，spfa算法那么好，怎么不用？对于顶点的话，用map就好了。
spfa算法AC代码：...
分类：
其他好文 时间：
2016-07-30 22:43:28
阅读次数：
168
Tram
Time Limit: 1000MS
Memory Limit: 30000K
Total Submissions: 13468
Accepted: 4954
Description
Tram network in Zagreb consists of a number of intersections and rail...
分类：
编程语言 时间：
2016-07-30 22:40:43
阅读次数：
222
HDU Today
Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 25102 Accepted Submission(s): 6067
Problem Description
经过锦囊相助，海东集团终于度...
分类：
编程语言 时间：
2016-07-29 15:43:19
阅读次数：
214
我觉得他整理的有一些乱，我都改成插入代码了，看的顺眼一些 转载自http://blog.csdn.net/juststeps/article/details/8772755 下面的都是原文: 最短路径 之 SPFA算法 http://hi.baidu.com/southhill/item/ab26a ...
分类：
其他好文 时间：
2016-07-23 19:38:24
阅读次数：
232
SPFA是运用队列，把所有的点遍历到没有能更新的，点可以重复入队 如题http://www.cnblogs.com/Annetree/p/5682306.html dijkstra是每次找出离源点最近的点确定位置，不可重复确定 如题http://www.cnblogs.com/Annetree/p/ ...
分类：
编程语言 时间：
2016-07-19 09:36:27
阅读次数：
179
poj 3259 ***spfa算法结合邻接表，可以处理一些带负权值的问题，处理最短路问题*** ...
分类：
编程语言 时间：
2016-07-10 21:27:46
阅读次数：
147
两道以SPFA算法求解的最短路问题，比较水，第二题需要掌握如何判断负权值回路。 ...
分类：
其他好文 时间：
2016-05-09 23:30:20
阅读次数：
313
SPFA：Shortest Path Faster Algoriithm 快速最短路径算法 SPFA的核心算法就是Bell-Ford算法。它使用一个队列或者一个栈来减少了Bell-Ford中不必要的松弛。可以处理负边和环的情况，他的使用比Dijstra更广泛。但是未经优化的SPFA算法时间复杂度不稳 ...
分类：
编程语言 时间：
2016-04-18 22:21:15
阅读次数：
374
spfa 就是加了一个剪枝（忽略了不需要考虑的节点） 1.起点加入队列 O(1) 2.取队列中距离起点最近的点i O(1) or O(1) = O(1) 2.1判断i是否为终点 如果是 结束 O(1) 2.2判断i是否值得进一步计算(当前i到起点距离是已知i到起点距离中最小的) O(1) or O( ...
分类：
编程语言 时间：
2016-04-17 06:43:31
阅读次数：
217
