对于网图来说，最短路径，是指两顶点之间经过的边上权值之和最少的路径，并且我们称路径上的第一个顶点为源点，最后一个顶点为终点。最短路径的算法主要有迪杰斯特拉（Dijkstra)算法和弗洛伊德（Floyd)算法。本文先来讲第一种，从某个源点到其余各顶点的最短路径问题。 这是一个按路径长度递增的次序产生最 ...
分类：
编程语言 时间：
2018-02-26 11:34:09
阅读次数：
216
为什么说中国的区块链市场被严重低估了对于虚拟货币市场，2018年的开场颇为动荡，对于中国尤为如此。本文作者是美国一位区块链资深投资人请添加链接描述和知名科技专栏作家，他认为，中国很多优质的区块链项目被低估了。尽管存在政策禁锢，但长期来讲，技术优势加集中的社会资源，都为中国在区块链行业成为发力提供了优质条件。回归价值投资的核心方法论，我们该如何看待这波乱潮？这些值得我们关注的中国区块链项目到底想解决
分类：
其他好文 时间：
2018-02-12 15:22:20
阅读次数：
211
求任意两个节点之间的最短路径长度（只给出路径长度，不能求出路过的节点）： 傻子也能看懂的弗洛伊德算法（转） 求一个节点到其他节点的最短路径长度： 傻子也能看懂的迪杰斯特拉算法（转） ...
分类：
其他好文 时间：
2018-02-09 20:34:44
阅读次数：
188
堆排序是由1991年的计算机先驱奖获得者、斯坦福大学计算机科学系教授罗伯特.弗洛伊德(Robert W．Floyd）和威廉姆斯(J．Williams）在1964年共同发明了的一种排序算法（ Heap Sort )； 堆排序(Heapsort)是指利用堆积树（堆）这种数据结构所设计的一种排序算法，它是 ...
分类：
编程语言 时间：
2018-02-05 23:27:10
阅读次数：
259
【题解】 弗洛伊德。更新距离的时候把$f[i][j]=min(f[i][j],f[i][k]+f[k][j])$改为$f[i][j]=min(f[i][j],max(f[i][k],f[k][j]))$. ...
分类：
其他好文 时间：
2018-02-02 11:56:49
阅读次数：
194
我%……&（ ￥ ……，调了一下午，最后发现P赋值1e5能过，赋值1e6就会TLE致死。改了一下午加一晚上然而这是为什么？？？ 一种常见的建图套路，首先二分答案，注意上界要取大一点，1e9是不行的。然后问题变为判定，首先弗洛伊德求出点两两之间的最短距离。每次建图时把点拆成两个，然后s向所有的i连容量 ...
分类：
其他好文 时间：
2018-01-29 22:36:21
阅读次数：
275
原博来自http://www.cnblogs.com/skywang12345/ 弗洛伊德算法介绍 和Dijkstra算法一样，弗洛伊德(Floyd)算法也是一种用于寻找给定的加权图中顶点间最短路径的算法。该算法名称以创始人之一、1978年图灵奖获得者、斯坦福大学计算机科学系教授罗伯特·弗洛伊德命名 ...
分类：
编程语言 时间：
2018-01-24 22:13:46
阅读次数：
185
算法的本质 用三重循环来清算每个点 对 缩小相邻任意“点对儿”距离的贡献 即每个顶点都有可能使得另外两个顶点之间的距离变短 贡献核心在于两边之和大于第三边 清算完成后即得任意两点的最短路径 算法的基本思想 最开始只允许经过1号顶点进行中转 接下来只允许经过1和2号顶点进行中转 …… 允许经过1~n号 ...
分类：
编程语言 时间：
2017-12-01 11:49:31
阅读次数：
175
实验四 图的实现与应用 图的实现与应用 1 实验要求 ： 用邻接矩阵实现无向图（边和顶点都要保存），实现在包含添加和删除结点的方法，添加和删除边的方法，size(),isEmpty()，广度优先迭代器，深度优先迭代器 实验过程 ： 1. 用二维数组构建邻接矩阵 2. 添加删除边的方法和添加顶点的方法 ...
分类：
其他好文 时间：
2017-11-26 16:53:02
阅读次数：
149
1.传递闭包 和弗洛伊德一样的三个循环...不过从三角形松弛变成了判断两个点是否都有一条到某一个中间节点的路径,若有则两点联通. 复杂度n^3 2.弗洛伊德 任意两点间最短路 三角形性质 dis[x]+len[x][y]>=dis[y];//某一点到x的距离+x与y之间的距离>=该点到y的距离 松弛 ...
分类：
其他好文 时间：
2017-11-04 17:55:08
阅读次数：
154
