早教吧 育儿知识 作业答案 考试题库 百科 知识分享

prime算法所得生成树唯一吗?

题目详情
prime算法所得生成树唯一吗?
▼优质解答
答案和解析
不是唯一的.举个最简单的例子,完全图中所有的边权值都是一样的,那么只要用n-1个边把所有节点连接起来就可以了,有很多种