随笔 - 21 文章 - 0 评论 - 0 阅读 - 3274

09 2021 档案

摘要：最近有几位同学催我更新，于是来摸摸鱼，来讲一下最小生成树问题。所谓最小生成树（MST），就是在一张无向带权图中的一棵经过所有节点，边权和最小的一棵树。在实际生活中，可以运用于城镇之间的修路上。对于MST问题，通常有两种算法，prim算法以及kruskal算法，其中最常用的算法为kruskal算法阅读全文

posted @ 2021-09-04 00:00 雪之下雪乃天下第一阅读(151) 评论(0) 推荐(0) 编辑