最短路算法dijkstra(初级的最短路算法，适合稠密图，可用邻接表优化）bool relax(int u,int v){ double tmp=max(dist[u],edge[u][v]); if(tmp<dist[v]){ dist[v]=tmp; }}void...
分类：
编程语言 时间：
2015-03-11 16:42:23
阅读次数：
154
水题直接贴代码
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define maxn 1200
#define LL __int64
const LL INF = 100000000002;
LL sit[maxn];
LL dis[m...
分类：
其他好文 时间：
2015-03-08 23:00:45
阅读次数：
165
HDU 5137 How Many Maos Does the Guanxi Worth (14广州 Floyd 最短路)...
分类：
其他好文 时间：
2015-03-01 17:06:11
阅读次数：
123
clear;clc;
n=31;a=zeros(n);
a(1,2)=124;a(1,3)=187;a(1,4)=182*1.5;
...
a(29,30)=68*2;a(29,31)=41*2;
a=a+a‘;M=max(max(a))*n^2;%M为充分大的正实数
a=a+((a==0)-eye(n))*M;
path=zeros(n);
b=a;
ccase=xlsread(‘各地区累计病例.xls‘);
fori=1:n
b(:,i)=b(:,i)*ccase(i);
e..
分类：
其他好文 时间：
2015-02-08 23:23:02
阅读次数：
246
#include #include #include using namespace std;#define INF 0xfffff //因为为了辨别是否有负权，所以INF不能开太大#define MAX 1100int dist[MAX], pre[MAX], path[MAX][MAX];boo...
分类：
其他好文 时间：
2015-01-29 12:38:52
阅读次数：
129
题目大意：给出一个无向图，问从1到n的最短路发生变化需要割掉最少花费的边权总值是多少。
思路：先要把所有最短路上的边搞出来，一个Floyd就可以解决，然后把所有在最短路上的边都加到最大流的图中，然后跑最小割就是答案。
CODE：
#include
#include
#include
#include
#include
#define MAX 510
#def...
分类：
其他好文 时间：
2015-01-11 09:45:29
阅读次数：
232
#1089 : 最短路径·二：Floyd算法
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
万圣节的中午，小Hi和小Ho在吃过中饭之后，来到了一个新的鬼屋！
鬼屋中一共有N个地点，分别编号为1..N，这N个地点之间互相有一些道路连通，两个地点之间可能有多条道路连通，但是并不存在一条两端都是同一个地点的道路。
由于...
分类：
编程语言 时间：
2015-01-02 09:45:16
阅读次数：
314
Risk is a board game in which several opposing playersattempt to conquer the world. The gameboard consists of a world map broken upinto hypothetical countries. During a player's turn, armies stationed...
分类：
编程语言 时间：
2014-12-29 18:25:50
阅读次数：
316
题意：在一个有向图中选一个起点，能从这个起点到达所有其他点，还要保证起点到其他点距离中的最大值最小。
思路：先用floyd求出所有两点之间的距离，然后枚举起点，看以这个为起点能不能到达所有点且最大值最小。...
分类：
其他好文 时间：
2014-10-20 17:29:04
阅读次数：
226
Floyd-Warshall算法（Floyd-Warshall
algorithm）是解决任意两点间的最短路径的一种算法，可以正确处理有向图或负权的最短路径问题，同时也被用于计算有向图的传递闭包。
通过一个图的权值矩阵求出它的每两点间的最短路径矩阵。
从图的带权邻接矩阵A=[a(i,j)] n×n开始，递归地进行n次更新，即由矩阵D(0)=A，按一个公式，构造出矩阵D(1)；又...
分类：
其他好文 时间：
2014-09-12 13:31:46
阅读次数：
332
