最短路
Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 34855 Accepted Submission(s): 15096
Problem Description
在每年的校赛里，所有进入决赛的同学都...
分类：
编程语言 时间：
2015-01-19 09:16:42
阅读次数：
227
最短路径算法：Dijkstra算法和Floyd算法图论走一步：由起点StartNode A遍历一条边，选择最短的一条边链接到节点B，记距离dAB。走两步：由B遍历相连的边，选择最短的一条边，记临时距离dtemp，此时距离dAB+dtemp；和A走一步第二短距离比较，短的距离作为走两步的距离。基本就是...
分类：
编程语言 时间：
2015-01-18 18:34:48
阅读次数：
180
一个人的旅行
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 20631 Accepted Submission(s): 7210
Problem Description
虽然草儿是个路痴（就是在杭电待了...
分类：
编程语言 时间：
2015-01-18 15:47:13
阅读次数：
201
Frogger
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 27020
Accepted: 8797
Description
Freddy Frog is sitting on a stone in the middle of a lake. Sud...
分类：
编程语言 时间：
2015-01-16 16:49:44
阅读次数：
208
原文:经典算法题每日演练——第十七题 Dijkstra算法 或许在生活中，经常会碰到针对某一个问题，在众多的限制条件下，如何去寻找一个最优解？可能大家想到了很多诸如“线性规划”，“动态规划”
这些经典策略，当然有的问题我们可以用贪心来寻求整体最优解，在图论中一个典型的贪心法求最优解的例子就莫过于“最...
分类：
编程语言 时间：
2015-01-16 12:39:36
阅读次数：
192
Dijkstra算法和BellmanFord算法是两大经典的单源最短路径算法. Bellman支持负权重的边, 不支持负环. Dijkstra算法的效率更高, 不支持负边, 用处更广泛.Dijkstra的基本过程如下:初始化每一个节点: 对于源节点, 我们把距离(distance)字段设为0. 其他...
分类：
编程语言 时间：
2015-01-14 21:15:28
阅读次数：
282
MPI Maelstrom
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 5712
Accepted: 3553
Description
BIT has recently taken delivery of their new supercompute...
分类：
编程语言 时间：
2015-01-14 14:19:59
阅读次数：
300
问题描述
单源最短路径问题，即在图中求出给定顶点到其它任一顶点的最短路径。
最短路径的最优子结构性质
该性质描述为：如果P(i,j)={Vi....Vk..Vs...Vj}是从顶点i到j的最短路径，k和s是这条路径上的一个中间顶点，那么P(k,s)必定是从k到s的最短路径。下面证明该性质的正确性。
性质证明：用反证法易证。
Dijkstra算法实现
ps：用连接矩阵i...
分类：
编程语言 时间：
2015-01-13 19:55:16
阅读次数：
194
数据结构：可以用求最短路径的方法思想求最长路径么？为什么呢？
这里求解最短路径的通用方法有Dijkstra算法和Floyd-Warshall算法，Dijkstra算法不允许边的权值为负，也不允许有回路，而Floyd-Warshall算法可以允许边的权值为负，但不允许负值边构成回路，即可以求解有回路的图
它们都有局限，这两种算法的思想可以用来求最长路径么？？
为什么 不可以？
以下给出详细解答：
1) 不可以，核心在于最短路问题是有最优子结构的，就是『最短路的子路径还是最短路』，而最长路径不存在这...
分类：
其他好文 时间：
2015-01-04 10:13:51
阅读次数：
393
#include?<iostream>
#include?<vector>
using?namespace?std;
struct?Line
{
int?Vs;
int?Vt;
};
void?main()
{
int?i,j,sourse,temp,min,min_node;
int?node?=?8;
int?inf?=?100;
int?...
分类：
编程语言 时间：
2015-01-04 01:18:40
阅读次数：
334
