2025年5月25日
专题：无向图的生成树
摘要： 概述 生成树是针对无向图而言的。一般地，给定一张无向图，若其任意两个顶点都互相联通并形成了一个树结构，则称这个树为该无向图的生成树。生成树有很多种，例如普通的最小（最大）生成树、 阶最小（最大）生成树、瓶颈树等等。 分类精析 一、普通最小生成树（MST） 题目：模板题。 分析与解：题目要求模板。这里 阅读全文
posted @ 2025-05-25 19:57 枯骨崖烟 阅读(30) 评论(0) 推荐(0)