图连通起来的最长边的最小值为何这个最小值在最小生成树中？

来源：百度知道编辑：UC知道时间：2024/06/01 14:26:09

图连通起来的最长边的最小值为何这个最小值在最小生成树中？
问题来源 poj2395 out of hay
http://acm.pku.edu.cn/JudgeOnline/problem?id=2395
为什么每次加入最小边就能保证最大边最小？最好给出证明··

因为最小生成树每次都是生成的最小边 ,证明貌似没有，楼主学过SOLIN，Kruskal和prim算法吧
http://baike.baidu.com/view/247951.htm