2020年4月21日
并查集_贪心_求无向图最短连通路径_最小生成树(kruskal)
摘要： A: 树学家丁丁妹 题目描述 为了响应国家“退耕还林”的号召，丁丁妹正在将她的大头菜田改造成树林。 然而这和这道题并没有什么关系。 重要的是，丁丁妹思考了如下一个问题： 给定一个有n 个点m 条边的无向图，每条边有一个边权c 。 如何选择n−1 条边来让这个无向图连通，并且使得这n−1条边的边权之和 阅读全文
posted @ 2020-04-21 18:42 KID-yln 阅读(1074) 评论(0) 推荐(0) 编辑