您好、欢迎来到现金彩票网!
当前位置:PC蛋蛋 > 最小生成树 >

什么样的图最小生成树唯一?

发布时间:2019-06-27 07:04 来源:未知 编辑:admin

  可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。

  当带权连通图的任意一个环中所包含的权值均不相同,其MST是唯一的。---出自王道

  先正常求出最小生成树,再求次小生成树(具体可以枚举图上其他边加到树里,同时删去重复的边,找到权值和最小的删边方法),如果求出次小生成树的权值和与最小生成树不相等,则最小生成树唯一,否则不唯一。

  展开全部连通图,图中各边权权值各不相同则此联通图的最小生成树唯一 希望采纳。追问麻烦看一下这个图,它的最小生成树也唯一,但它有权值相等的边,那这种说法是不是不太全面,有没有更明确的说法呢?

  展开全部如果一个图的各个边的权值各不相同,那么它的最小生成树是唯一的追问

  那我想知道这种情况它的最小生成树也是唯一的,但它有权值相等的边,那这种说法是不是不太充分呢,有没有更明确的说法呢?

http://caviarchef.com/zuixiaoshengchengshu/128.html
锟斤拷锟斤拷锟斤拷QQ微锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷微锟斤拷
关于我们|联系我们|版权声明|网站地图|
Copyright © 2002-2019 现金彩票 版权所有