2018年11月29日
【最小生成树】prim算法
摘要： 算法分析的一般步骤： 1、文字描述：如果一个算法文字描述不清楚，就说明思路不清楚，也不可能写好。 prim算法是实现图的最小生成树。既然是图，就假设包含n个顶点，m条边。prim算法是从顶点出发的，其算法时间复杂度与顶点数目有关系。 （注意：prim算法适合稠密图，其时间复杂度为O(n^2)，其时间 阅读全文
posted @ 2018-11-29 22:55 听风不成泣 阅读(1529) 评论(0) 推荐(0) 编辑