原博来自http://www.cnblogs.com/skywang12345/ 弗洛伊德算法介绍 和Dijkstra算法一样，弗洛伊德(Floyd)算法也是一种用于寻找给定的加权图中顶点间最短路径的算法。该算法名称以创始人之一、1978年图灵奖获得者、斯坦福大学计算机科学系教授罗伯特·弗洛伊德命名 ...
分类：
编程语言 时间：
2018-01-24 22:13:46
阅读次数：
185
ps：本来是复习图论的，最后变成了预习，隔了一段时间简直了，重新学过！ 哈哈哈哈哈哈哈，，真的菜啊！ 单源最短路问题是求，，固定一个起点，求它到其他所有点的最短路问题。 两点之间最短路是求，固定起点和终点求最短路 两者没有根本区别，复杂度也是一样的 1，单源最短路1 bellman-ford算法 核 ...
分类：
编程语言 时间：
2018-01-21 19:12:18
阅读次数：
226
可以联想到矩阵的线性相关。 根据题意得出所求的合金应该是在材料的一个凸包内。 而要求是凸包的边尽量少。 建图跑floyd最短路。 每次判断点是否都在线段左侧，第二个判断是判断共线时点是否在线段上。 By：大奕哥 ...
分类：
Web程序 时间：
2018-01-21 12:31:38
阅读次数：
193
转载：Floyd最短路算法 转载：Dijkstra最短路算法 转载：巧秒的邻接表（数组实现） 转载：最常用的排序——快速排序 转载：二叉树 转载：开启树之旅 转载：二叉堆——神奇的优先队列（上） 转载：二叉堆——神奇的优先队列（下） ...
分类：
其他好文 时间：
2018-01-20 20:29:08
阅读次数：
167
题目 在社交网络（socialnetwork）的研究中，我们常常使用图论概念去解释一些社会现象。不妨看这样的一个问题。 在一个社交圈子里有n个人，人与人之间有不同程度的关系。我们将这个关系网络对应到一个n个结点的无向图上， 两个不同的人若互相认识，则在他们对应的结点之间连接一条无向边，并附上一个正数 ...
分类：
其他好文 时间：
2018-01-20 18:56:29
阅读次数：
190
题意： 给定n个城市， 然后城市之间会有长城相连， 长城之间会围成M个区域， 有L个vip（每个vip会处于一个城市里）要找一个区域聚会， 问一共最少跨越多少个长城。 分析： 其实这题难就难在建图， 因为图中的点不再是城市， 而是城市之间长城围成的区域， 只要把区域提取出来， 这题就是简单的Floy ...
分类：
其他好文 时间：
2018-01-20 00:19:44
阅读次数：
160
题意 : 在某国，城市之间建起了长城，每一条长城连接两座城市。每条长城互不相交。因此，从一个区域到另一个区域，需要经过一些城镇或者穿过一些长城。任意两个城市A和B之间最多只有一条长城，一端在A城市，另一端在B城市。从A走到B，可以只在一个区域内行走，或者只在长城上行走。 有一个俱乐部，它的会员分布在 ...
分类：
其他好文 时间：
2018-01-18 13:20:44
阅读次数：
157
一、最短路径 ①在非网图中，最短路径是指两顶点之间经历的边数最少的路径。 AE：1 ADE：2 ADCE：3 ABCE：3 ②在网图中，最短路径是指两顶点之间经历的边上权值之和最短的路径。 AE：100 ADE：90 ADCE：60 ABCE：70 ③单源点最短路径问题 问题描述：给定带权有向图G＝ ...
分类：
编程语言 时间：
2018-01-17 18:12:30
阅读次数：
200
2018-01-13 20:55:56 Floyd判圈算法(Floyd Cycle Detection Algorithm)，又称龟兔赛跑算法(Tortoise and Hare Algorithm)，是一个可以在有限状态机、迭代函数或者链表上判断是否存在环，求出该环的起点与长度的算法。该算法据高德 ...
分类：
编程语言 时间：
2018-01-13 23:43:05
阅读次数：
211
