2019年4月21日
图-最小生成树算法之Kruskal及其Java实现
摘要： 1.Kruskal算法 Kruskal算法基于贪心，因此它追求的是近似最优解，也就是说由Kruskal得出的生成树并不一定是最优解。 Kruskal算法求最小生成树的关键在于，每次选取图中权值最小（及贪心），并不会构成环的边，直到所有点都被囊括。一般，边的个数=点的个数-1。 如下无向图： 要找到最 阅读全文
posted @ 2019-04-21 20:29 极地饮冰 阅读(916) 评论(0) 推荐(0)