来源: http://acm.hdu.edu.cn/showproblem.php?pid=2544
归类: 图论、Dijkstra、Floyd
最短路
Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 32186 ...
分类：
其他好文 时间：
2014-08-15 16:01:59
阅读次数：
257
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1548题意：电梯每层有一个数，例如第n层有个数k，那么这一层只能上k层或下k层，但是不能低于一层或高于n层，给定起点与终点，要求出最少要按几次键我的思路：这题可以用bfs或者用最短路（dijsktra）bf...
分类：
其他好文 时间：
2014-08-15 12:30:18
阅读次数：
205
POJ 1511 Invitation Cards (最短路)
初学者，求指导。...
分类：
其他好文 时间：
2014-08-15 10:44:58
阅读次数：
203
http://acm.hdu.edu.cn/showproblem.php?pid=1596
这道题目与杭电2544最短路的思想是一样的，只不过是把+改成了*，输入输出有些不一样而已。
find the safest road
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Othe...
分类：
其他好文 时间：
2014-08-15 00:03:58
阅读次数：
221
Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。/*图的邻接矩阵表示*/typedef struct _graph{ int vexs[MAX]; int vnum; int enum.....
分类：
其他好文 时间：
2014-08-14 23:49:16
阅读次数：
203
题目链接：http://poj.org/problem?id=2387题目大意：起点一定是1，终点给出，然后求出1到所给点的最短路径。注意的是先输入边，在输入的顶点数，不要弄反哦~~~ 1 #include 2 #include 3 using namespace std; 4 int map[.....
分类：
其他好文 时间：
2014-08-14 23:16:26
阅读次数：
341
题意是要我们求出最短路中一条路坏的情况下最大的时间；
我们先将最短路求出并记录路径，然后枚举最短路中每一条路坏的情况，求出最大的时间。。
#include
#include
#include
#include
#include
using namespace std;
int s[1005][1005];
int p[1005];
int vist[1005];
int q[1005];
co...
分类：
其他好文 时间：
2014-08-14 20:50:09
阅读次数：
176
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3790题目大意：题意明了，输出最短路径及其花费。需要注意的几点：(1)当最短路径相同时，输出最小花费！！！(2)更新路径的时候要注意更新花费。 1 #include 2 #include 3 usin.....
分类：
其他好文 时间：
2014-08-14 20:15:49
阅读次数：
207
题目大意：帮忙找到一条a到b的最短路，前提是要保证路上经过的站点的最大距离尽可能短这道题居然要用到二分。。。完全没去想过，现在想想求最大距离的最小值确实是。。。这里不断二分出值代入spfa（）或者dijkstla（）中计算a到b的最短距离，每次都保证只经过边小于mid值的路径 1 #include ...
分类：
其他好文 时间：
2014-08-14 20:11:59
阅读次数：
163
枚举加最短路#include #include #include #include using namespace std;#define N 105#define INF 0x7f7f7f7fstruct Height{ int low,high,dif;}H[N*N];struct Edg...
分类：
其他好文 时间：
2014-08-14 19:52:29
阅读次数：
201
