版权声明：本文为博主原创文章遵循 版权协议，转载请附上原文出处链接和本声明

道路建设问题是牵扯最小生树的算法，但是根据具体的情况有时并不需要真的去生荿树这道题就是这样，我们只需要标记哪些地点已经连接这次的代码使用的是点贪心（prim算法），相对而言更简单实现边贪心（kruskl算法）还要牵扯并查集相对繁琐。

juzhen[i][j]=999;//只要比题干上的100大就可以子函数里的判断提供方便

如果代码过不了，可以插入一些代码来测试输出矩阵嘚内容，sum每次的变化可以很好的了解问题！