2016年9月11日
Prim算法
摘要： 1、算法概述 用于生成连通无向图的最小代价生成树。 2、算法步骤 步骤一：树T初始状态为空； 步骤二：从图中任意选取一个点加入T； 步骤三：从图中找出能与T形成树的所有边，将代价最小的边加入T，形成新的树T； 步骤四：检查T中边的条数； 步骤五：如果条数小于n-1，返回步骤三，否则程序结束，T为最小 阅读全文
posted @ 2016-09-11 10:22 Chyan·Mao 阅读(525) 评论(0) 推荐(0)