2018年2月26日
java用Kruskal实现最小生成树
摘要： 今天更新这篇文章超级激动，因为我会最小生成树的算法了(其实昨天就开始研究了，只是昨天参加牛客网的算法比赛，结果又被虐了，好难过~) 最小生成树的算法，其实学了数据结构就会有一定的基础，Kruskal算法是贪婪法的一种，一直在所有边中选择最小边(当然不能形成环，因为最小生成树是没有环的)。首先遇到的问 阅读全文
posted @ 2018-02-26 14:35 my日常work 阅读(3168) 评论(0) 推荐(0)