a) T为G的一个最小生成树，(u,v)为T中的任意一条边，可以证明(u,v)是G中所有u--->v的路径中的最小的边，a) T为G的一个最小生成树，(u,v)为T中的任意一条边，可以证明(u,v)是G中所有u--
阅读背景：
算法导论 CLRS 23.3 解答 (未完成)
来源：互联网
分享到：
