2018年1月25日
最小瓶颈路
摘要： 最小瓶颈路： 给定一个加权无向图，并给定无向图中两个结点u和v，求u到v的一条路径，使得路径上边的最大权值最小。 由定义可知，最小瓶颈路一定在最小生成树内。所以有一种方法可以求出最小瓶颈路，在已经生成的树内查找。时间复杂度是O（n），点比较多的时候就会占时间。还有一种方法，如果在建立最小生成树时就已 阅读全文
posted @ 2018-01-25 16:12 翛宁 阅读(222) 评论(0) 推荐(0) 编辑