2021年1月25日
算法——最小生成树的关键边和伪关键边
摘要： 给你一个 n 个点的带权无向连通图，节点编号为 0 到 n-1 ，同时还有一个数组 edges ，其中 edges[i] = [fromi, toi, weighti] 表示在 fromi 和 toi 节点之间有一条带权无向边。最小生成树 (MST) 是给定图中边的一个子集，它连接了所有节点且没有环 阅读全文
posted @ 2021-01-25 15:48 lippon 阅读(234) 评论(0) 推荐(0) 编辑