http://poj.org/problem?id=3259
之前一开始 ，没做出来，搁置了好几天才看见bug所在。所以今天a掉了 ，把代码贴出来，这个使用邻接矩阵表示的 ，下一篇用邻接表可以提高效率。
#include
#include
#include
#include
using namespace std;
const int INF=600;
int G[INF][INF];
...
分类：
编程语言 时间：
2015-06-15 22:15:49
阅读次数：
171
WormholesTime Limit:2000MSMemory Limit:65536KTotal Submissions:34465Accepted:12585DescriptionWhile exploring his many farms, Farmer John has discovere...
分类：
编程语言 时间：
2015-06-01 22:24:48
阅读次数：
172
Currency ExchangeTime Limit:1000MSMemory Limit:30000KTotal Submissions:21922Accepted:7910DescriptionSeveral currency exchange points are working in ou...
分类：
编程语言 时间：
2015-05-29 22:57:49
阅读次数：
154
给定图G(V, E)（其中V、E分别为图G的顶点集与边集），源点s，数组Distant[i]记录从源点s到顶点i的路径长度，初始化数组Distant[n]为, Distant[s]为0；以下操作循环执行至多n-1次，n为顶点数：对于每一条边e(u, v)，如果Distant[u] + w(u, v)...
分类：
编程语言 时间：
2015-05-29 21:33:33
阅读次数：
177
题目的意思是求解从路标N到路标1的最短路径，简单的最短路径题目，Dijkstra或者Bellman_Ford算法都可以过。
题目有一个坑：输入有重边，所以要选择最小的长度。
下面是AC的代码：
#include
#include
using namespace std;
int cost[1005][1005];
bool vis[1005];
int dis[1005];
c...
分类：
其他好文 时间：
2015-05-06 17:55:23
阅读次数：
120
Bellman-Ford算法与另一个非常著名的Dijkstra算法一样，用于求解单源点最短路径问题。Bellman-ford算法除了可求解边权均非负的问题外，还可以解决存在负权边的问题（意义是什么，好好思考），而Dijkstra算法只能处理边权非负的问题，因此 Bellman-Ford算法的适用面要...
分类：
编程语言 时间：
2015-05-04 15:06:24
阅读次数：
238
基础： 1.LCS 2.LIS 3.最短编辑距离 4.最优二叉搜索树 5.最优三角剖分 6.Bellman-ford算法 7.0-1背包 8.各种扩展的背包 9.最大子段和难： 1.树形dp 2.先排序后dp 3.基于强连通分量的dp---插头dp 4.dp加速---四边形...
分类：
其他好文 时间：
2015-04-15 21:26:29
阅读次数：
121
Dijkstra(迪杰斯特拉)算法，用于计算一个节点到其他所有节点的最短路径。要注意的是这个算法中路径的权值不能有负边，如果有负边的话要运用bellman
ford算法。
学习了一下dijkstra算法，感觉跟最小生成树的Prim算法有点类似。感觉dijkstra也是一个贪心的策略，用集合S表示的是已经找出最小路径的点，用dis[]来表示每个点当前距离源点的最短距离。再用一个数组来存储两点之...
分类：
编程语言 时间：
2015-04-12 09:25:20
阅读次数：
180
贴一个Bellman-Ford算法寻找单源最短路径的时间复杂度为O(V*E)....
分类：
编程语言 时间：
2015-04-12 09:22:20
阅读次数：
180
题目链接：http://poj.org/problem?id=1860题目大意：给你一些兑换方式，问你能否通过换钱来赚钱？使用ford算法，当出现赚钱的时候就返回YES，如果不能赚钱，则返回NO应该是可以停下来的，但是我不会分析复杂度，谁来教教我？ 1 #include 2 #include 3.....
分类：
编程语言 时间：
2015-04-05 00:55:38
阅读次数：
243
