一、作用:prim算法可在图中搜索最小生成树(包括所有顶点);
二、描述:,贪心思想,设置两个集合,一个存放已知顶点,一个存放未知顶点,每次从未知顶点的集合中,访问一个顶点,并将其放入已知集合中,然后,以新录入的点为中介,优化已知集合中个点到顶点的距离,直到遍历完所有顶点。
三、如图
起点为1:
1、从起点开始向四周找,从1到4的边权最小,边权是2 ,所以将4这个点加入树中。
2,、 按照以上步骤,从已知点中找出距离已知点边权较小的,依此寻找,直到遍历完所有点
一、作用:prim算法可在图中搜索最小生成树(包括所有顶点);
二、描述:,贪心思想,设置两个集合,一个存放已知顶点,一个存放未知顶点,每次从未知顶点的集合中,访问一个顶点,并将其放入已知集合中,然后,以新录入的点为中介,优化已知集合中个点到顶点的距离,直到遍历完所有顶点。
三、如图
起点为1:
1、从起点开始向四周找,从1到4的边权最小,边权是2 ,所以将4这个点加入树中。
2,、 按照以上步骤,从已知点中找出距离已知点边权较小的,依此寻找,直到遍历完所有点