2018年8月7日
最小生成树的kruskal、prim算法
摘要： kruskal算法和prim算法 都说 kruskal是加边法，prim是加点法 这篇解释也不错：这篇 1、kruskal算法 因为是加边法，所以这个方法比较合适稀疏图。要码这个需要先懂并查集。因为我不会画好看的图，所以看不懂的话推荐下面博客的说明。这里是下面。 步骤： 1、把每个点都看成一棵树，那 阅读全文
posted @ 2018-08-07 14:33 谁知道你啊啊啊 阅读(280) 评论(0) 推荐(0) 编辑