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