1 /* 2 INPUT 3 4 5 7 12 6 1 2 24 7 1 3 8 8 1 4 15 9 2 5 610 3 5 711 3 6 312 4 7 413 5 7 914 6 5 215 6 7 316 6 4 517 7 2 318 19 520 1 221 3 622 1 72...
分类：
编程语言 时间：
2015-09-01 16:45:59
阅读次数：
175
畅通工程续
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 37414 Accepted Submission(s): 13812
Problem Description
某省自从实行了很多年的畅通工程计划后，终于修建了很多路。...
分类：
编程语言 时间：
2015-08-26 12:10:04
阅读次数：
134
Arbitrage
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 5679 Accepted Submission(s): 2630
Problem Description
Arbitrage is the u...
分类：
编程语言 时间：
2015-08-21 23:30:26
阅读次数：
250
题目来源：[hdu1874](http://acm.hdu.edu.cn/showproblem.php?pid=1874）
题目大意：
输入一个n,m，表示有n个城市，编号从1到n，有m条路，每条路输入连接的两个城市编号A,B，及路的长度X，题目说X表示从A到B的双向长度，故应建无向图。然后输入起点S与终点T，求从S到T得最短路径，若不存在，就输出-1。
题目分析：...
分类：
编程语言 时间：
2015-08-21 21:29:53
阅读次数：
159
本题链接：点击打开链接
今天新学的Floyd算法，可用来求任意两点的最短距离，用此题练习练习。参考代码：
#include
#define INF 0x3f3f3f3f
#define MAX 110
int map[MAX][MAX];
int n,m;
void Floyd()
{
for(int k=0;k<n;k++)
for(int i=0;i<n;i++)
...
分类：
编程语言 时间：
2015-08-21 13:47:39
阅读次数：
154
========================================================
最短路矩阵算法，FLOYD算法
针对性：方案预算，能求出所有点之间的最短路（最小费用等）
========================================================...
分类：
编程语言 时间：
2015-08-21 13:45:46
阅读次数：
283
两者在负权问题上不是很好，最好只处理正值Dijkstra算法的话，为了方便，我认为从i到i点不可达；百部百科解释挺好，那个堆优化挺好的Floyd算法百部百科也不错，都是老算法了，哪都有资料博客园这位筒子的写得很好 http://www.cnblogs.com/biyeymyhjob/archive/...
分类：
编程语言 时间：
2015-08-20 01:06:57
阅读次数：
194
//构造的矩阵函数
#define inf 10000000
class Matrix
{
public:
Matrix(int n);//构造函数
~Matrix();//析构函数
int row;//矩阵行数与列数
int** p;
};
Matrix::Matrix(int n)
{
row=n;
p=...
分类：
编程语言 时间：
2015-08-17 23:40:55
阅读次数：
175
变形课
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)
Total Submission(s): 18343 Accepted Submission(s): 6597
Problem Description
呃......变形课上Harry碰到了一...
分类：
其他好文 时间：
2015-08-17 17:26:57
阅读次数：
144
该题是Floyd算法的一个巧妙变形，虽然AC率很高，但是真正要灵活变化到做出该题，显然要明白Floyd算法的思想和原理 ，弄清楚为什么可以这样更改算法的核心部分。
Floyd算法其实利用了动态规划的思想，适合求解几点不是很多的稠密图 。
我们都知道，动态规划在利用循环嵌套求解时是要规定一个次序的，这样才能将状态成功的转移 。该题的次序就是由k来定义的，从小到大枚举k，定义其意义为i和j之...
分类：
其他好文 时间：
2015-08-17 12:05:15
阅读次数：
121
