您好、欢迎来到现金彩票网!
当前位置:欢乐棋牌 > 边集合 >

关于图论的编程题:对于一张有N个点的边带权无向完全图G已知其的

发布时间:2019-09-14 15:16 来源:未知 编辑:admin

  关于图论的编程题:对于一张有N个点的边带权无向完全图G,已知其的一个最小生成树为E。请求出最小边权和。

  关于图论的编程题:对于一张有N个点的边带权无向完全图G,已知其的一个最小生成树为E。请求出最小边权和。

  如题输入:第1行一个数,n,表示n个点下接n-1行,描述最小生成树,每行三个整数x,y,w,表示一条权值为w的边连接x,y两点输出:一个整数,就是最小边权和数据范围:对于20%的测试点,n=...

  下接n-1行,描述最小生成树,每行三个整数x,y,w,表示一条权值为w的边连接x,y两点

  可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。

  展开全部说说思路:先根据输入的n构造图的邻接矩阵arcs(即n*n的二维数组),初值全部为0,并根据输入的最小生成树赋值相应元素,注意该邻接矩阵是关于主对角线对称的,即arcs[i][j]=arcs[j][i]。接下来就是对所以等于零的元素赋值(除了主对角线以为)为该元素所处的行、列的最大值。最后对数组的右上角部分求和即可。追问虽然我不懂,但貌似是对的。如果今天中午测试通过了,就采纳你的。追答

http://vuagiamgia.com/bianjihe/649.html
锟斤拷锟斤拷锟斤拷QQ微锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷微锟斤拷
关于我们|联系我们|版权声明|网站地图|
Copyright © 2002-2019 现金彩票 版权所有