- 博客(3)
- 收藏
- 关注
原创 数据结构-最小生成树-随笔
已知最小生成树的mst性质,理解prim和krusal算法,其实就是理解这俩是如何避免产生环的。该算法是通过集合U和集合S=V-U来实现的。而对于克鲁斯算法,是通过设置状态码来实现的。
2024-07-08 16:44:22
439
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
已知最小生成树的mst性质,理解prim和krusal算法,其实就是理解这俩是如何避免产生环的。该算法是通过集合U和集合S=V-U来实现的。而对于克鲁斯算法,是通过设置状态码来实现的。
2024-07-08 16:44:22
439
TA创建的收藏夹 TA关注的收藏夹
TA关注的人