最短路Problem Description在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？Input输入包括多组数据。每组数据第一行是两个...
分类：
其他好文 时间：
2015-04-21 20:00:21
阅读次数：
158
最短路问题 HDU2544：1.解决无负权边的带权有向图或无向图的单源最短路问题#include#include#defineN110#defineINF0xfffffff#defineMin(a,b)(adist[idex]+G[idex][j])){dist[j]=dist[idex]+G[id...
分类：
其他好文 时间：
2015-04-18 19:13:08
阅读次数：
163
用HDU2544整理一下最近学的最短路算法1.Dijkstra算法原理：集合S表示已经找到最短路径的点，d[]表示当前各点到源点的距离 初始时，集合里面只有源点，当每个点u进入集合S时，用d[u]+w[u][v]更新距离 再重复这个步骤，选取S外所有点中d[]最小的进入集合直到所有的点都进入S集合局...
分类：
编程语言 时间：
2015-04-12 16:12:36
阅读次数：
174
最短路
Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 37479 Accepted Submission(s): 16317
Problem Description
在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-s...
分类：
其他好文 时间：
2015-04-11 14:55:41
阅读次数：
217
hdu2544 最短路径hdu2544 最短路径http://acm.hdu.edu.cn/status.php错误 1：inf 开太小错误 2：spfa 最后忘记了 inQue[u] = 0;错误 3：spfafor (int i = 1; i int n;int m;int g[105][105...
分类：
其他好文 时间：
2015-04-07 13:29:04
阅读次数：
154
最短路Time Limit: 5000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 37203Accepted Submission(s): 16182Problem Descr...
分类：
其他好文 时间：
2015-04-05 11:54:47
阅读次数：
129
窝觉得Floyd好简单，dikstra跟Floyd一样都是n3，还是觉得Floyd写起来简单hdu2544代码：#include "bits/stdc++.h"#define inf 0x3f3f3f3fint dis[110][110];int main(){ int i,j,k,t; int n...
分类：
其他好文 时间：
2015-04-03 13:09:40
阅读次数：
108
本题地址：(http://acm.hdu.edu.cn/showproblem.php?pid=2544)
本题使用的是Dijkstra算法，这种算法的时间复杂度为O（V*V），使用这种前提—>是图没有负权值边，不然这种算法就无法解决问题，还得使用Bellman-Ford算法（使用这种算法的前提是图中不存在负圈：从源点可达的总权值为负的回路）AC代码如下：#include
#inc...
分类：
其他好文 时间：
2015-03-21 14:06:28
阅读次数：
123
题目http://acm.hdu.edu.cn/showproblem.php?pid=2544代码#include
#include
using namespace std;
const int INF = 100000000;
const int max_v = 110;
int d[max_v][max_v];
int e,v;
int main()...
分类：
其他好文 时间：
2015-03-07 11:40:20
阅读次数：
112
题目http://acm.hdu.edu.cn/showproblem.php?pid=2544代码#include
#include
#include
#include
using namespace std;
const int INF = 1000000000;
const int max_v = 110;
const...
分类：
其他好文 时间：
2015-03-06 12:45:21
阅读次数：
120
