最短路算法主要有以下几个： 一 Dijkstra 二 Bellman-Ford 三 SPFA
四 ASP 五 Floyd-Warshall 首先约定一下图的表示： struct Edge{ int from,to,wt; }; vectorG[N];
vectorG[N]; ------------...
分类：
其他好文 时间：
2014-05-20 01:25:04
阅读次数：
350
??
第一阶段：练经典常用算法，下面的每个算法给我打上十到二十遍，同时自己精简代码，
因为太常用，所以要练到写时不用想，10-15
分钟内打完，甚至关掉显示器都可以把程序打
出来.
1.最短路(Floyd、Dijstra,BellmanFord)
2.最小生成树(先写个
prim,kruscal 要用并查集，不好写)
3.大数（高精度）加减乘除...
分类：
其他好文 时间：
2014-05-18 18:31:25
阅读次数：
281
http://acm.hdu.edu.cn/showproblem.php?pid=2066
求多源多汇的最短路，n最大为1000，floyd三重循环会超时。继续dijkstra吧。
#include
#include
#include
#include
#include
#include
#include
#include
#define LL long long
#...
分类：
其他好文 时间：
2014-05-18 18:26:39
阅读次数：
238
引言：Floyd-Warshall算法作为经典的动态规划算法，能够在O(n3)复杂度之内计算出所有点对之间的最短路径，且由于其常数较小，对于中等规模数据运行效率依然可观。算法共使用n此迭代，n为顶点个数。其中第k次迭代计算出每对顶点之间所有中间结点小于等于k的最短路径长度，其中i到j的最短路径要么是...
分类：
其他好文 时间：
2014-05-17 18:15:49
阅读次数：
279
f[i][j]==true 代表 从i到j有 有向边相连1 for(int
k=0;k<n;k++)2 for(int i=0;i<n;i++)3 if(f[i][k])4 for(int j=0;j<n;j++)5
...
分类：
其他好文 时间：
2014-05-17 14:49:50
阅读次数：
227
题目一道简单的倒着的floyd。具体可看代码，代码可简化，你有兴趣可以简化一下，就是把那个Dijsktra所实现的功能放到倒着的floyd里面去。#include#include#includeusing
namespace std;const int MAXN=110; const int IN....
分类：
其他好文 时间：
2014-05-14 22:19:11
阅读次数：
309
HDU 4571
大概题意：n个点（
解法：
容易看出应该用spfa和dp来解。关键时对visit和pass点的处理。
通过floyd预处理出visit每个点对之间的最小边消耗。然后，加一个超级源点和一个超级终点。超级源点负责pas点s能够到达的点，超级终点负责那些能越过e的点
由于visit的点的moneyp值必须严格升序所以也可以拓扑之后dp
不能用dij，因为本题时求最长...
分类：
其他好文 时间：
2014-05-08 17:12:27
阅读次数：
408
我们用w[i][j]表示i到j的最短路的数量，dis[i][j]表示i到j的最短路，那么我们在floyd的时候，如果dis[i][k]+dis[k][j]==dis[i][j]，根据乘法原理我们就w[i][j]+=w[i][k]*w[k][j]，小于的时候我们就重新对w[i][j]赋值。
因为...
分类：
其他好文 时间：
2014-05-08 10:27:13
阅读次数：
249
Dijkstra inAdjacency matrix :int Dijkstra(int
src,int tec, int n){ bool done[1005]; int d[1005]; memset(done,0,sizeof(done));
map[0][src] ...
分类：
其他好文 时间：
2014-05-08 09:35:51
阅读次数：
398
转载请注明出处：http://acm.hdu.edu.cn/showproblem.php?pid=1217
Problem Description
Arbitrage is the use of discrepancies in currency exchange rates to transform one unit of a currency into more than one u...
分类：
其他好文 时间：
2014-05-08 01:48:12
阅读次数：
469
