优质题解 城市建设-通过kruskal算法生成最小生成树 [Java][超详细注解] 解题思路:首先是具有权值的图，然后还需要算出最小的造价。那么可以很好想到需要生成一个最小生成树，当然这题的最小生成树比较特殊，因为这里的道路权重如果小于0时，是可以赚钱的，所以遇到能赚钱的路，就必须建，不管是不是联通了。生成最小生成树这道题用prim和kruskal算法都可以， 题解列表 2022年01月06日 0 点赞 1 评论 1991 浏览 评分：10.0
优质题解 java（最小生成树（由于码头性质引入中间点0）） ####二，城市建设（蓝桥杯）#####题目描述栋栋居住在一个繁华的C市中，然而，这个城市的道路大都年久失修。市长准备重新修一些路以方便市民，于是找到了栋栋，希望栋栋能帮助他。C市中有n个比较重要的地点，市长希望这些地点重点被考虑。现在可以修一些道路来连接其中的一些地点， 题解列表 2022年03月18日 0 点赞 2 评论 617 浏览 评分：9.9
![城市建设-通过kruskal算法生成最小生成树 [Java][超详细注解]](https://blog.dotcpp.com/assets/img/Dotcpp.png)