最小生成树

来源:互联网 发布:ubuntu 优麒麟区别 编辑:程序博客网 时间:2024/06/05 00:25
       以前只知道最小生成树,最近才知道最大生成树,最大生成树可有最小生成树得来,很直观的方法是把原来每次选取最小权值换为最大权值。还有一种就是把权值前加负号,用最小生成树的方法来解,然后再对权值求反就好了