判断题:带权图最小生成树不唯一。是对是错?为什么?

[复制链接]
查看11 | 回复1 | 2017-12-15 15:18:45 | 显示全部楼层 |阅读模式
正确,因为权可能相等。举一个极端的例子,当权值都相等的时候,就相当于是无权的图。...
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

主题

0

回帖

4882万

积分

论坛元老

Rank: 8Rank: 8

积分
48824836
热门排行