给出一个无向连通图以及边权，目的求从一个点到另一个点的路径中 边权最大值 最小的那条路径，输出的是该条路径的最大边权。
因为是两点间路径问题，且数据量很小（只有100个） ，所以考虑使用floyd算法。
但是要求的并不是传统 floyd 所求的 两点之间最短路 问题，但是通过理解floyd算法的原理，可以发现floyd的思想可以用来解决这种问题：
对于任何一条至少包含两条边的路径i->j，一...
分类：
其他好文 时间：
2014-09-01 15:37:13
阅读次数：
163
这题，我在学搜索的时候做过。不过好像不叫这名字。 1、先用Floyd算法判断图的连通性。如果1与n是不连通的，输出hopeless。 2、用Bellman_Ford算法判断是否有正圈，如果某点有正圈，并且该点与第n点是连通的。就输出winnable。当然，没有正圈的情况下，可以到达也是可以的...
分类：
其他好文 时间：
2014-08-30 20:21:09
阅读次数：
253
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1599find the mincost routeTime Limit: 1000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Other...
分类：
其他好文 时间：
2014-08-28 21:00:06
阅读次数：
257
点击打开链接题目链接
最短路
Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 32782 Accepted Submission(s): 14261
Problem Description
在每年的...
分类：
其他好文 时间：
2014-08-27 13:07:37
阅读次数：
146
对于n个样本，如何均匀随机的取出m个样本？即n个样本中每个样本都能有m/n的概率被取中。1.简单插入取样 这是最基本，最直观的方法。在一个初始为空的集合中插入1~n的随机整数，知道个数为m个为止。但这个方法有个弱点，就是要插入一个数时，判断集合中是否存在该数，如果其存在，则要继续取样直到取到一个不在...
分类：
其他好文 时间：
2014-08-23 12:41:30
阅读次数：
317
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1869解题思路：Floyd算法Floyd算法：找到A->B的最短路径。从A->B的路径不在乎两种情况，1）直接从A->B；2）从A经过X个点后到达B,即A->X->B.这时只要选择这两种情况的最小值，就是...
分类：
其他好文 时间：
2014-08-22 12:44:46
阅读次数：
205
解题报告
题意：
求所有路中最大分贝最小的路。
思路：
类似floyd算法的思想，u->v可以有另外一点k，通过u->k->v来走，拿u->k和k->v的最大值和u->v比较，存下最小的值。
#include
#include
#include
#include
#define inf 0x3f3f3f3f
using namespace std;
int n,m,q,mmap[...
分类：
其他好文 时间：
2014-08-22 00:21:25
阅读次数：
181
最短路算法 Bellman-ford算法 & Dijkstra算法 & floyd算法 & SPFA算法 详解
分类：
其他好文 时间：
2014-08-18 16:05:02
阅读次数：
262
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1874题目大意：计算出要从起点到终点，最短需要行走多少距离。提供两种方法，第一种：dijkstra算法，很快的找到最小距离值；第二种：floyd算法，三个for循环，很容易超时，注意细节~代码一：dijk...
分类：
其他好文 时间：
2014-08-12 21:44:14
阅读次数：
373
之前打的spfa或是floyd都只是用来求最短路，对于如何打印路径问题一点都没有概念可能也是因为对于原理没有很理解的缘故？总之，之后赶紧看了一下，现在总算是明白了.....MARK一下自己的理解早晨碰到了一题挺裸的最短路问题：vijos16351.首先说说spfa的方法：其实自己之前打的最多的spf...
分类：
其他好文 时间：
2014-08-12 16:53:14
阅读次数：
241
