2018年8月4日
c/c++ 用克鲁斯卡尔（kruskal）算法构造最小生成树
摘要： c/c++ 用克鲁斯卡尔（kruskal）算法构造最小生成树 最小生成树（Minimum Cost Spanning Tree）的概念： 假设要在n个城市之间建立公路，则连通n个城市只需要n 1条线路。这时，自然会考虑，如何在最节省经费的前提下建立这个公路网络。 每2个城市之间都可以设置一条公路，相 阅读全文
posted @ 2018-08-04 23:06 小石王 阅读(999) 评论(0) 推荐(1)
c/c++ 用普利姆（prim）算法构造最小生成树
摘要： c/c++ 用普利姆（prim）算法构造最小生成树 最小生成树（Minimum Cost Spanning Tree）的概念： ​ 假设要在n个城市之间建立公路，则连通n个城市只需要n 1条线路。这时，自然会考虑，如何在最节省经费的前提下建立这个公路网络。 ​ 每2个城市之间都可以设置一条公路，相应 阅读全文
posted @ 2018-08-04 14:47 小石王 阅读(4448) 评论(0) 推荐(0)