多做题，通过考试没问题！

软件工程

睦霖题库>普通考研>软件工程

对于一个带权连通图，在什么情况下，利用普里姆（Prim）算法与利用克鲁斯卡尔（Kruskal）算法可能生成不同的最小生成树？

正确答案:当图中出现权值相同的边时，利用普里姆(Prim)算法与利用克鲁斯卡尔(Kruskal)算法可能生成不同的最小生成树。
答案解析:有
进入题库查看解析

微信扫一扫手机做题

最新试题
热门试题