弗洛伊德(Floyd)算法是一种用于寻找给定的加权图中顶点间最短路径的算法。该算法名称以创始人之一、1978年图灵奖获得者、斯坦福大学计算机科学系教授罗伯特·弗洛伊德命名。 基本思想 通过Floyd计算图G=(V,E)中各个顶点的最短路径时，需要引入一个矩阵S，矩阵S中的元素a[i][j]表示顶点i ...
分类：
编程语言 时间：
2016-08-20 21:46:25
阅读次数：
333
Dijkstra算法 1.定义概览 Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。Dijkstra算法是很有代表性的最短路径算法，在很多专业课程中都作为基本内容有详细的介绍，如数据结构， ...
分类：
编程语言 时间：
2016-08-17 22:52:14
阅读次数：
184
题意：给定一个图，你家在0，让你找出到沿海的最短路径。 析：由于这个题最多才10个点，那么就可以用Floyd算法，然后再搜一下哪一个是最短的。 代码如下： ...
分类：
其他好文 时间：
2016-08-16 21:52:23
阅读次数：
134
迪杰斯特拉算法是由荷兰计算机科学家狄克斯特拉于1959 年提出的，因此又叫狄克斯特拉算法。是从一个顶点到其余各顶点的最短路径算法，解决的是有向图中最短路径问题。迪杰斯特拉算法主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。 ...
分类：
编程语言 时间：
2016-08-15 12:44:21
阅读次数：
212
暑假，小哼准备去一些城市旅游。有些城市之间有公路，有些城市之间则没有，如下图。为了节省经费以及方便计划旅程，小哼希望在出发之前知道任意两个城市之前的最短路程。 上图中有4个城市8条公路，公路上的数字表示这条公路的长短。请注意这些公路是单向的。我们现在需要求任意两个城市之间的最短路程，也就是求任意两个 ...
分类：
编程语言 时间：
2016-08-13 12:41:30
阅读次数：
246
HDU 5418 Victor and World Time Limit:2000MS Memory Limit:131072KB 64bit IO Format:%I64d & %I64u After trying hard for many years, Victor has finally r ...
分类：
编程语言 时间：
2016-08-11 00:48:20
阅读次数：
211
链接 Cow Contest Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%lld & %llu 链接 Cow Contest 链接 Cow Contest Description N (1 ≤ N ≤ 100) cows, conv ...
分类：
编程语言 时间：
2016-08-11 00:23:11
阅读次数：
296
说明： 本文仅提供关于两个算法的正确性的证明，不涉及对算法的过程描述和实现细节 本人算法菜鸟一枚，提供的证明仅是自己的思路，不保证正确，仅供参考，若有错误，欢迎拍砖指正 关于使用切分定理来证明两个算法的正确性，请参考《算法》一书中的相关章节 本文仅提供关于两个算法的正确性的证明，不涉及对算法的过程描 ...
分类：
编程语言 时间：
2016-08-10 00:53:48
阅读次数：
354
题目大意：
给了你集中货币，及其之间的汇率，问你是否存在某种货币经过与其他货币的进行一个回路的兑换后能否获利。
一看就是最短路的问题，关键是初始值，改成最‘大’路就可以了，好多人多都用Floyd算法，spfa算法那么好，怎么不用？对于顶点的话，用map就好了。
spfa算法AC代码：...
分类：
其他好文 时间：
2016-07-30 22:43:28
阅读次数：
168
Flody 大家都知道这个最终模版： 那大家知道这个模版是怎么得出的吗？ 核心思路：动态规划。 初始版本： 初始数组：dis（三维数组） dis[i][j][k]表示i号到j号（只经过1~k号点）的路径 dis[i][j][0]=a[i][j](输入的数组)。 dis[i][j][n]表示从i到j可 ...
分类：
编程语言 时间：
2016-07-29 21:10:39
阅读次数：
174
