问答题
在什么情况下，Prim算法与Kruskual算法生成不同的MST?【西安电子科技大学2000计算机应用一、11(5分)】
【正确答案】
正确答案：在边有相等权值(特别是边的权值较小且相等)时可能会生成不同的MST。
【答案解析】
提交答案
关闭