六度分离 1967年，美国著名的社会学家斯坦利·米尔格兰姆提出了一个名为“小世界现象(small world phenomenon)”的著名假说，大意是说，任何2个素不相识的人中间最多只隔着6个人，即只用6个人就可以将他们联系在一起，因此他的理论也被称为“六度分离”理论(six degrees of ...
分类：
其他好文 时间：
2017-08-07 00:14:29
阅读次数：
125
【Dijkstra算法】 复杂度O(n2) 权值必须非负 【Dijkstra算法+堆优化】 复杂度O（E*logE） 使用优先队列优化Dijkstra算法 【Bellman-ford算法】 复杂度O（V*E） 可以处理负边权图 【SPFA算法】 复杂度O（K*E） 【Floyd-Warshall算法 ...
分类：
其他好文 时间：
2017-08-06 20:46:46
阅读次数：
125
题目链接：http://poj.org/problem?id=2253 题意：青蛙要从点1到点2，给出各点的坐标，如果点A到点B可以通过A->C，C->B，A到B的距离可以用A->C和C-B中较长的一边代替（如果A直接到B更短的话就不用了），求点1到点2的最短距离。 题解：本来想用dijkst，但是 ...
分类：
其他好文 时间：
2017-08-05 23:32:43
阅读次数：
185
P1078 文化之旅 P1078 文化之旅 P1078 文化之旅 1.1K通过 3.6K提交 题目提供者洛谷OnlineJudge 标签NOIp普及组2012 难度普及+/提高 时空限制1s / 128MB 提交 讨论 题解 最新讨论更多讨论 RE....??? 10分思路 单源最短路径。代码~ 求 ...
分类：
其他好文 时间：
2017-08-04 13:50:24
阅读次数：
210
一、相关介绍 最短路径 从图中的某个顶点出发到达另外一个顶点的所经过的边的权重和最小的一条路径。 Floyd算法 Warshall算法的扩展 三个for循环就可以解决问题 时间复杂度为O(n3) 二、算法介绍 【打基础】 无向带权图G Dis(AB) 节点A到节点B的最短路径的距离 辅助数组path ...
分类：
编程语言 时间：
2017-08-03 21:59:52
阅读次数：
178
P1119 灾后重建 题目背景 B地区在地震过后，所有村庄都造成了一定的损毁，而这场地震却没对公路造成什么影响。但是在村庄重建好之前，所有与未重建完成的村庄的公路均无法通车。换句话说，只有连接着两个重建完成的村庄的公路才能通车，只能到达重建完成的村庄。 题目描述 给出B地区的村庄数N，村庄编号从0到 ...
分类：
其他好文 时间：
2017-08-02 23:26:25
阅读次数：
166
原文地址：http://www.cnblogs.com/twjcnblog/archive/2011/09/07/2170306.html 参考资料：http://developer.51cto.com/art/201403/433874.htm 正如我们所知道的，Floyd算法用于求最短路径。Fl ...
分类：
编程语言 时间：
2017-08-02 22:04:50
阅读次数：
113
XYZZY Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5804 Accepted Submission(s): 1681 Problem D ...
分类：
其他好文 时间：
2017-08-01 14:31:25
阅读次数：
124
据说这题正解是floyd？？？！！！ 不管他，虽然我的dij TLE了 就当作是练一练dij 只有50分 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<queue> #includ ...
分类：
其他好文 时间：
2017-07-29 23:15:41
阅读次数：
213
题目：USACO Training 4.1（在官网上提交需加文件输入输出）、洛谷P2738。 题目大意：给你一张图里的边集，让你求出这张图的最小环。 解题思路：求最小环很简单，用Floyd即可。最重要的是，该题给你的是边集而不是点集，所以构图是关键。 我是这么构图的：设当前边的编号为$x$，我们先把 ...
分类：
其他好文 时间：
2017-07-28 21:00:43
阅读次数：
187
