2019年7月9日
图论--最短路之--Floyd
摘要： Floyd：稳定的O（n^3）复杂度，一般只在节点数 < 300 时候考虑。除了求最短路，还可以用来判断图的连通性。 基本结构很简单：最外层遍历中转节点，内层遍历两端点，具体为什么可参见我的另一条博客。最近做题遇到了几道用Floyd的题目，又有了新的理解：设uv为两端点，k为中转节点，那么Floyd 阅读全文
posted @ 2019-07-09 19:33 Bankarian 阅读(142) 评论(0) 推荐(0) 编辑