题意：给一个带权无向图，和一些询问，每次询问两个点之间最大权的最小路径。分析：紫书上的题解是错误的，应该是把原算法中的加号变成max即可。但推理过程还是类似的，如果理解了Floyd算法的话，这个应该也很容易理解。 1 #include 2 #include 3 using namespace s.....
分类：
其他好文 时间：
2015-01-05 18:07:30
阅读次数：
112
#1089 : 最短路径·二：Floyd算法
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
万圣节的中午，小Hi和小Ho在吃过中饭之后，来到了一个新的鬼屋！
鬼屋中一共有N个地点，分别编号为1..N，这N个地点之间互相有一些道路连通，两个地点之间可能有多条道路连通，但是并不存在一条两端都是同一个地点的道路。
由于...
分类：
编程语言 时间：
2015-01-02 09:45:16
阅读次数：
314
Risk is a board game in which several opposing playersattempt to conquer the world. The gameboard consists of a world map broken upinto hypothetical countries. During a player's turn, armies stationed...
分类：
编程语言 时间：
2014-12-29 18:25:50
阅读次数：
316
A*算法详尽的入门教程
一：为什么我们需要A*算法
求最短路径或者最小代价的算法有很多。其本质就是图的搜索策略。图的直接搜索方法有很多种，比较典型的是广度优先搜索、深度优先搜索。所谓的广度优先搜索是每到达一个节点就优先遍历该节点的所有相邻节点。而对应的深度优先搜索是指一直延伸到从未达到过的节点。基于以上两种基本思想的最短路径算法有Dijkstra算法和Floyd算法。当搜索完毕也遍历了整...
分类：
编程语言 时间：
2014-12-26 18:46:59
阅读次数：
226
算法描述： Floyd算法又称为弗洛伊德算法，插点法，是一种用于寻找给定的加权图中顶点间最短路径的算法。从图的带权邻接矩阵A=[a(i,j)]n×n开始，递归地进行n次更新，即由矩阵D(0)=A，按一个公式，构造出矩阵D(1)；又用同样地公式由D(1)构造出D(2)；……；最后又用同样的公式由D(....
分类：
编程语言 时间：
2014-12-23 13:52:38
阅读次数：
262
今天写写最短路径的Floyd算法（有翻译叫弗洛伊德，不过这奇葩翻译用来读读就好……）。 这个算法的实质，广义来讲，其实是DP（动态规划）。其实按说，算法应该先说说什么贪心、搜索、DP、二分之类的基本算法的，但我觉得太广的东西对没有基础的人来说讲起来不清楚，还是先写写比较典型的一些算法比较好。而...
分类：
编程语言 时间：
2014-12-23 11:47:57
阅读次数：
183
fromhttp://www.cnblogs.com/biyeymyhjob/archive/2012/07/31/2615833.htmlDijkstra算法1.定义概览Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向...
分类：
编程语言 时间：
2014-12-22 19:19:30
阅读次数：
232
#include
int main()
{
int m, n, i, j, k, t1, t2, t3, e[10][10];
scanf_s("%d %d", &n, &m);
for (i = 1; i <= n;i++)
for (j = 1; j <= n; j++)//Initialize the matrix
{
if (i == j)
e[i][j] = 0;
...
分类：
编程语言 时间：
2014-12-21 22:11:53
阅读次数：
297
时间限制:10000ms单点时限:1000ms内存限制:256MB描述 万圣节的中午，A和B在吃过中饭之后，来到了一个新的鬼屋！鬼屋中一共有N个地点，分别编号为1..N，这N个地点之间互相有一些道路连通，两个地点之间可能有多条道路连通，但是并不存在一条两端都是同一个地点的道路。由于没有肚子的压迫，....
分类：
编程语言 时间：
2014-12-21 19:19:39
阅读次数：
206
#include #include #include #include #include #include #include #include using namespace std;#define INF 0xfffffff#define maxn 40int G[maxn][maxn], Pat...
分类：
编程语言 时间：
2014-12-19 11:26:45
阅读次数：
164
