![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
flody算法
又起风了
这个作者很懒,什么都没留下…
展开
-
flody算法
flody算法介绍 算法简洁,只有三层for循环,要重点理解这三层for循环。 可以在http://blog.csdn.net/zhongkeli/article/details/8832946博客中查看 。例题: 题目地址:http://acm.hust.edu.cn/vjudge/problem/78207 题目分析:从图中的任何一点,走到别的点的总和最小,输出该点和最小的距离总和。刚开原创 2016-08-01 18:04:00 · 1111 阅读 · 0 评论 -
弗洛伊德(Floyd)算法
用弗洛伊德算法求解的是所有的顶点到所有的顶点的最短路径,时间复杂度为O(n^3),代码只有三个for循环,非常简洁。 Poj1125oj(http://poj.org/problem?id=1125),适合此算法,题意: 输入第一个N,代表经济人人数,之后N行分别为第1到N个经济人,传递网络信息到别的经济人的情况,意思分别为能传递M个经济人,传递给a,传递花费时间b,构建完成图之后输出花费时转载 2016-10-05 20:05:32 · 436 阅读 · 0 评论