文件名称:MST
文件大小:1KB
文件格式:ZIP
更新时间:2024-03-20 04:36:03
Python
最小生成树 给定一个连通图和无向图,该图的生成树是一个子图,该子图是一棵将所有顶点连接在一起的树。 单个图可以具有许多不同的生成树。 加权,连接和无向图的最小生成树(MST)或最小权重生成树是权重小于或等于其他所有生成树的权重的生成树。 生成树的权重是赋予生成树的每个边缘的权重之和。 Kruskal算法,请参阅示例LeetCode 1135
【文件预览】:
MST-master
----readme.md(562B)
----mst_lc1135.py(1KB)