Okay, three, two, one, let's jam
Search
Search
Dark mode
Light mode
Reader mode
Explorer
Home
❯
习题
❯
408_模拟卷
❯
T6_Kruskal_算法的数据结构
T6_Kruskal_算法的数据结构
Dec 17, 2025
1 min read
T6 Kruskal 算法的数据结构
小根堆:用于存储图的所有边,按边权从小到大排序,方便每次取出最小边。
并查集:用于检测添加一条边是否会形成环路,支持快速合并和查找操作。
Graph View
Backlinks
T42_最小生成树_MSL_唯一的充分条件