2019年3月22日
图的最小生成树（java实现）
摘要： 1.图的最小生成树（贪心算法） 我两个算法的输出都是数组表示的，当前的索引值和当前索引对应的数据就是通路，比如parent[2] = 5;即2和5之间有一个通路，第二个可能比较好理解，第一个有点混乱 是什么？ 将一个有权图中的 所有顶点 都连接起来，并保证连接的边的 总权重最小，即最小生成树，最小生 阅读全文
posted @ 2019-03-22 21:51 寻找梦想的大熊 阅读(7480) 评论(0) 推荐(0) 编辑