设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为： MAx{从ω到v的最短距离{ω属于V(G)} 如果v是有向图G中具有最小偏心度的顶点，则称顶点v是G的中心点。

admin2019-08-01 47

问题设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：
MAx{从ω到v的最短距离{ω属于V(G)}
如果v是有向图G中具有最小偏心度的顶点，则称顶点v是G的中心点。

选项

答案设C是有向图G的邻接矩阵，求最小偏心度的顶点的步骤如下： (1)利用Floyd算法求出每对顶点之间的最短路径矩阵A； (2)对矩阵A求出每列i的最大值，得到顶点i的偏心度； (3)在这n个顶点的偏心度中，求出最小偏心度的顶点k，即为图G的中心点。对应的算法如下： int Center(MGraph&G) } int A[MAXV][MAXV]，B[MAXV]； int i，j，k，m； for(i=0；i

解析

转载请注明原文地址:https://kaotiyun.com/show/fCCi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为： MAx{从ω到v的最短距离{ω属于V(G)} 如果v是有向图G中具有最小偏心度的顶点，则称顶点v是G的中心点。

计算机408

学硕统考专业

结合相关历史内容，评价罗斯福新政。

在西欧列强海外殖民扩张进程中，各国之间相互争夺海上霸权。18世纪末，英国在争霸中取得胜利的根本原因在于()

苏联“十四大”“十五大”后经济建设的核心内容是()

在欧美资产阶级革命时代，最能体现出资产阶级革命要求的文献是()。

第二次世界大战后，资本主义经济出现的新特点有()。①美国资本加强了对西欧和日本的渗透②国家开始参与资本主义生产过程③国家成为资本主义私有制的保护者④科技成果更为迅速地转化为生产力

唐朝时期，每丁服徭役二十天，是为正役，国家若不需要其服役，则每丁可按照每天交纳绢三尺或布三尺七寸五分的标准，交足二十天的数额以代役，称为()。

东汉末期的农民起义出现的新特点是()。

编写一个算法，实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。

某网络拓扑如图A-3所示，路由器R1通过接口E1、E2分别连接局域网1、局域网2，通过接口LO连接路由器R2，并通过路由器R2连接域名服务器与互联网。R1的L0接口的IP地址是202．118．2．1，R2的L0接口的IP地址是202．118．2．2，L1接

下列方法中，不属于估测机器设备实体性贬值率或成新率的是【】

在社会主义初级阶段，中国共产党代表的阶级利益是

氯喹的药理作用主要有

张某遗失的名表被李某拾得。1年后，李某将该表卖给了王某。再过1年，王某将该表卖给了郑某。郑某将该表交给不知情的朱某维修，因郑某不付维修费与朱某发生争执，张某方知原委。下列哪一表述是正确的?(2013年卷三第9题)

下列选项中，属于人工费的是()。

IMF规定,国际收支统计中进出口贸易额()价计算。

中央银行的独立性实质上是如何处理中央银行和()的关系。

某股票收益率的标准差为0．8，其收益率与市场组合收益率的相关系数为0．6，市场组合收益率的标准差为0．4。则该股票的收益率与市场组合收益率之间的协方差和该股票的β系数分别为()。

关于原发免疫性血小板减少症的临床表现，下列说法错误的是()。