2025年1月21日
最小生成树
摘要： 定义： 知周所重，一个具有 n 个节点，n - 1条边的连通图，虽然也是图，但有一个更确切的名字，名为”树“. 稍微拓展一下，在一个有 n 个节点的连通图中，将节点间连通的子图，也有可能是树. 因为是连通图，所以一定有路径在连通后形成树.这个时候，这棵树名为生成树. 再多些东西？如果加上边权的话，那 阅读全文
posted @ 2025-01-21 21:11 Cai_hy 阅读(23) 评论(0) 推荐(0)