prim_steps

2016-07-30 17:13:17 0 举报
仅支持查看
prim_steps通常指的是在计算机图形学中,使用Prim算法(也称为Kruskal算法)进行最小生成树计算时,每次从候选顶点集合中选择一条边并将其添加到最小生成树中的步骤。这些步骤包括:1. 初始化一个空的最小生成树;2. 将图中的所有顶点分为两个不相交的集合,一个包含已加入最小生成树的顶点,另一个包含未加入最小生成树的顶点;3. 在未加入最小生成树的顶点集合中选择具有最小权重的边,将其添加到最小生成树中,并更新两个顶点集合;4. 重复步骤3,直到所有顶点都已加入最小生成树。
作者其他创作
大纲/内容
评论
0 条评论
下一页