Loading
2022年11月22日
图 - 最小生成树
摘要： <目录 最小生成树 \(\sf\color{grey}Minimum\ Spanning\ Tree\) 生成树，是指在一张无向图中去掉一些边后剩下的子树。 最小生成树，就是图里边权和最小的生成树。 如何求最小生成树呢？ 我们还是从点和边入手。 先从边开始吧…… \(\textsf{Kruskal} 阅读全文
posted @ 2022-11-22 15:55 PCwqyy 阅读(22) 评论(0) 推荐(0)