2020年8月29日
《趣学算法》学习打卡Day 3
摘要： 《趣学算法》学习打卡：Day3！ 沟通无限校园网——最小生成树！ 问题分析： 问题：把一个无向图连通，使得所需要的权值之和最小。 对于n个顶点的连通图(无向图)，只需要n-1条边就可以使这个图连通，n-1条边要想保证图连通，就必须不包含回路，所以我们只要找出n-1条权值最小且无回路的边即可。 子图: 阅读全文
posted @ 2020-08-29 20:48 zengping_fun 阅读(122) 评论(0) 推荐(0)