Prime算法从一个起始顶点开始,逐步构建最小生成树。算法的核心思想是每次从未加入生成树的顶点中选择一个与当前生成树相连的最小权值边,并将该边及其对应的顶点加入到生成树中,直到所有顶点都被包含在生成树中。 具体步骤如下: 初始化:选择一个起始顶点,并将其加入生成树。 重复以下步骤,直到所有顶点都被包含在生...
百度试题 题目求最小生成树是一个贪心法,可以用()算法来解决。 A.PrimeB.并行C.MGD.内存相关知识点: 试题来源: 解析 A 反馈 收藏