Alex_McAvoy的博客

I'm not there,I'm not die.

排序:
默认
按更新时间
按访问量
RSS订阅

图论 —— 最小瓶颈生成树

【概述】 所谓瓶颈生成树,即对于图 G 中的生成树树上最大的边权值在所有生成树中最小。 对于无向图来说,无向图的最小生成树一定是最小瓶颈生成树,但最小瓶颈生成树不一定是最小生成树。 因此,使用 Kruskal 算法即可求出无向图的最小瓶颈生成树。 【Kruskal】 struct Ed...

2019-04-18 18:26:20

阅读数 136

评论数 0

Out of Hay(POJ-2395)

Problem Description The cows have run out of hay, a horrible event that must be remedied immediately. Bessie intends to visit the other farms to sur...

2019-04-18 17:28:50

阅读数 82

评论数 0

提示
确定要删除当前文章?
取消 删除