摘要：数据参考 "百度经验" "博客园 楠楠IT" "测试接口 牛客 连通工程" 问题背景 算法思想 首先建立 邻接矩阵 然后 设定最小消耗顶点（就是两个定点之间的权重最小）顶点集合 U 每次从 矩阵中找出没有被访问过的点到已经在集合U中的点的距离的最小值，然后把这个顶点放入集合U中。 有任何问题请联系 阅读全文