介绍 对于 算法，很多人可能感觉熟悉而又陌生，可能大部分人比较了解 ，而对dijkstra和floyd算法可能知道大概是图论中的某个算法，但是可能不清楚其中的作用和原理，又或许，你曾经感觉它很难，那么，这个时候正适合你重新认识它。 Dijkstra能是干啥的？ Dijkstra是用来求单源最短路径的 ...
分类：
编程语言 时间：
2019-09-18 00:38:47
阅读次数：
116
通信网络 "201709 4" 一看到题目分析了题意之后，我就想到用floyd算法来求解每一对顶点的最短路。如果一个点和任意一个点都有最短路（不为INF）,那么这就是符合的一个答案。可是因为题目超时，只能拿60分。 另一种解法就是使用dfs把图简单的遍历一遍就可以了。这里要用到两遍dfs反着也要建图 ...
分类：
编程语言 时间：
2019-09-03 20:46:57
阅读次数：
242
说明：如果发现错误或者有任何问题，任何不理解的地方请评论提出，或私信me,^ _ ^ ACM—图论 最小环问题（Floyd算法应用） 最小环问题是Floyd算法的应用，并不难，和Floyd算法一样难度。但是如果要输出最小环路径就要稍微麻烦一点，也不难。 1.计算最小环值（HDU 1599） 1. 有 ...
分类：
其他好文 时间：
2019-08-31 00:59:36
阅读次数：
114
传送门 主要考察了对Floyd算法的认识程度（告诉我们背板子是不行的）。 Floyd，代码很简单，而其本质思想是通过其他的点进行中转来求的两点之间的最短路。因为我们知道，两点之间有多条路，如果换一条路可以缩短距离的话，就更新最短距离。而它最本质的思想，就是用其他的点进行中转，从而达到求出最短路的目的 ...
分类：
其他好文 时间：
2019-08-21 11:25:39
阅读次数：
78
Floyd 参考： "Floyd 算法" "第一篇Floyed题解" 模板题： "寻宝之路Clear And Present Danger" "牛栏Cow Hurdles" Floyd的思路：首先 $f[i][j]$ 表示的是 $i$ 到 $j$ 的最短路径的长度， $f[i][j]$初始化的时候， ...
分类：
其他好文 时间：
2019-08-20 00:46:43
阅读次数：
98
floyd求最小环 floyd求最小环 在Floyd的同时，顺便算出最小环。 Floyd算法 1 for(k=1；k<=n；k++) 2 { for(i=1；i<k；i++) 3 for(j=i+1；j<k；j++) 4 if(d[i][j]+m[i][k]+m[k][j]<min) 5 min=d ...
分类：
其他好文 时间：
2019-08-19 12:43:25
阅读次数：
60
题目：输入n头牛，m个关系。接下来m行每行两个int数a，b，代表a可以打败b 问：能确定多少头牛的排名 思路：floyd算法可以判断传递闭包问题（通过传递性推导出尽量多的元素之间的关系叫做传递闭包），模板题 ...
分类：
其他好文 时间：
2019-08-17 23:58:34
阅读次数：
169
网址：http://codeforces.com/problemset/problem/1202/B 题意： 这个题真的挺绕的，草（中日双语），就是给出一串序列，然后你可以往里面填数，使得填数后的序列可以被$x-y$计数器输出。$x-y$计数器的工作方式是：初始是$0$，每一步加上$x$或者加上$y ...
分类：
编程语言 时间：
2019-08-10 12:07:50
阅读次数：
156
最短路问题 + 求从s到t权值和最小的路径 + Floyd 算法： + 多源最短路，求出所有点对的最短路长度 + 时间复杂度：$O(n^3)$ + Dijkstra 算法： + 单源最短路，求出某个点s到所有点的最短路长度 + 时间复杂度：$O(n^2)/O(mlogn)$ + 无法处理负权 + S ...
分类：
其他好文 时间：
2019-07-31 12:58:15
阅读次数：
89
