2025年7月27日
最小树形图：朱刘算法
摘要： 最小树形图：朱刘算法 一.定义 无向图我们可以找到无向图的最小生成树，而有向图可不可以找到类似的东西呢？由此我们引入了最小树形图。 我们知道一个无向图的生成树中，每个点可以相互抵达，最小生成树就是树上权值和最小的生成树。因此我们定义一个树形图为根节点可以抵达所有点的树，而树上所有边都是从原图中选取而 阅读全文
posted @ 2025-07-27 16:27 袍蚤 阅读(35) 评论(0) 推荐(0)