2025年4月16日
生成树 引言
摘要： 生成树 引言 生成树：一个连通图的生成树是该图的一个极小连通子图。生成树中含有图中全部(设\(V\)个)顶点及构成一棵树的\(V-1\)条边。 最小生成树(MST)：图的所有生成树中，边权之和最小的生成树。 生成树计数：采用基尔霍夫矩阵树定理。 阅读全文
posted @ 2025-04-16 21:45 椰萝Yerosius 阅读(7) 评论(0) 推荐(0)