好记的迪杰斯特拉算法
核心代码不包括花括号的话10行代码...
分类：
其他好文 时间：
2014-08-13 18:54:57
阅读次数：
214
HDU Today
Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 14743 Accepted Submission(s): 3471
Problem Description
经过锦囊相助，海东集团终于度...
分类：
其他好文 时间：
2014-08-13 15:01:06
阅读次数：
178
题意：。。。
策略：最简单的求最短路径.
代码：
#include
#include
#define MAXN 1005
#define INF 0x3f3f3f3f
int di[MAXN], vis[MAXN], n, m;
int map[MAXN][MAXN];
void dijkstra(int v)
{
int i, j;
memset(vis, 0, sizeof(vis)...
分类：
其他好文 时间：
2014-08-13 10:30:25
阅读次数：
175
带队列 dijkstra 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include//reverse 7 using namespace std; 8 #define maxn 100002 9 #define INF...
分类：
其他好文 时间：
2014-08-13 00:47:14
阅读次数：
239
floyd 点对点的路径两个人如果认识 则记为1 两个人之间的路径超过7，则为no 1 #include 2 #include 3 #define INF 9999999 4 int d[1000][1000]; 5 int v,e; 6 void init() 7 { 8 int i,j;...
分类：
其他好文 时间：
2014-08-13 00:40:54
阅读次数：
260
Minimum Transport Cost
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 7496 Accepted Submission(s): 1918
Problem Description
The...
分类：
其他好文 时间：
2014-08-12 22:10:04
阅读次数：
320
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1874题目大意：计算出要从起点到终点，最短需要行走多少距离。提供两种方法，第一种：dijkstra算法，很快的找到最小距离值；第二种：floyd算法，三个for循环，很容易超时，注意细节~代码一：dijk...
分类：
其他好文 时间：
2014-08-12 21:44:14
阅读次数：
373
最短路径问题
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 13336 Accepted Submission(s): 4072
Problem Description
给你n个点，m条无向边，每条边都有长...
分类：
其他好文 时间：
2014-08-12 17:20:54
阅读次数：
192
最短路
Time Limit : 5000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)
Total Submission(s) : 23 Accepted Submission(s) : 17
Problem Description
在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t...
分类：
其他好文 时间：
2014-08-12 17:07:54
阅读次数：
207
Problem Description
给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距离及其花费，如果最短距离有多条路线，则输出花费最少的。
Input
输入n,m，点的编号是1~n,然后是m行，每行4个数 a,b,d,p，表示a和b之间有一条边，且其长度为d，花费为p。最后一行是两个数 s,t;起点s，终点。n和m为...
分类：
其他好文 时间：
2014-08-12 17:07:34
阅读次数：
249
