![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法类
Somethingwll
先这样吧。。。
展开
-
AOJ-0189-Convenient Location 最短路【floyd算法】
AOJ 0189 Convenient Location 最短路 Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%lld & %llu Submit Status Practice Aizu 0189 Description 来春卒業するAさんは,就職を機に引越しをす原创 2016-07-31 20:11:36 · 421 阅读 · 0 评论 -
floyd算法
原文地址:http://www.cnblogs.com/twjcnblog/archive/2011/09/07/2170306.html Floyd算法 正如我们所知道的,Floyd算法用于求最短路径。Floyd算法可以说是Warshall算法的扩展,三个for循环就可以解决问题,所以它的时间复杂度为O(n^3)。 Floyd算法的基本思想如下:从任意节点A到任意节点B转载 2016-07-31 18:03:28 · 697 阅读 · 0 评论