什么样的图其最小生成树是唯一的?用PRIM 和Kruskal求最小生成树的时间各为多少?它们分别适合于哪类图?
1个回答
展开全部
令到图中所有节点都连通的最小代价。就是最小生成树
简单点说
有几个城市
你要设计一个路线 这个路线能走完所有的这几个城市 而且路程最短
这个路线就是最小生成树的含义
简单点说
有几个城市
你要设计一个路线 这个路线能走完所有的这几个城市 而且路程最短
这个路线就是最小生成树的含义
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
