构造可以使n个城市连接的最小生成树。谁写过的复制粘贴一下，在线等！有答案追加50积分！ 10
【问题】给定一个地区的n个城市间的距离网，用Prim算法及Kruskal算法建立最小生成树，并计算得到的最小生成树的代价。【要求】城市间的距离网采用邻接矩阵表示，若两个城...
【问题】给定一个地区的n个城市间的距离网，用Prim算法及Kruskal算法建立最小生成树，并计算得到的最小生成树的代价。
【要求】城市间的距离网采用邻接矩阵表示，若两个城市之间不存在道路，则将相应边的权限设为自己定义的无穷大值。要求在屏幕上显示得到的最小生成树中包括了哪些城市间的道路，并显示得到的最小生成树代价。
【输入】表示城市间距离网的邻接矩阵（要求至少6个城市，12条边）。
【输出】最小生成树包括的边极其权值，并显示得到的最小生成树代价。
是数据结构实验，要求用C++编写。 展开
【要求】城市间的距离网采用邻接矩阵表示，若两个城市之间不存在道路，则将相应边的权限设为自己定义的无穷大值。要求在屏幕上显示得到的最小生成树中包括了哪些城市间的道路，并显示得到的最小生成树代价。
【输入】表示城市间距离网的邻接矩阵（要求至少6个城市，12条边）。
【输出】最小生成树包括的边极其权值，并显示得到的最小生成树代价。
是数据结构实验，要求用C++编写。 展开
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
