首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设计一个算法求图的中心点。设v是有向图G的一个顶点,把v的偏心度定义为: MAx{从ω到v的最短距离{ω属于V(G)} 如果v是有向图G中具有最小偏心度的顶点,则称顶点v是G的中心点。
设计一个算法求图的中心点。设v是有向图G的一个顶点,把v的偏心度定义为: MAx{从ω到v的最短距离{ω属于V(G)} 如果v是有向图G中具有最小偏心度的顶点,则称顶点v是G的中心点。
admin
2019-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题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
结合相关历史内容,评价罗斯福新政。
在西欧列强海外殖民扩张进程中,各国之间相互争夺海上霸权。18世纪末,英国在争霸中取得胜利的根本原因在于()
苏联“十四大”“十五大”后经济建设的核心内容是()
在欧美资产阶级革命时代,最能体现出资产阶级革命要求的文献是()。
第二次世界大战后,资本主义经济出现的新特点有()。①美国资本加强了对西欧和日本的渗透②国家开始参与资本主义生产过程③国家成为资本主义私有制的保护者④科技成果更为迅速地转化为生产力
唐朝时期,每丁服徭役二十天,是为正役,国家若不需要其服役,则每丁可按照每天交纳绢三尺或布三尺七寸五分的标准,交足二十天的数额以代役,称为()。
东汉末期的农民起义出现的新特点是()。
编写一个算法,实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。
某机字长32位,采用定长操作码,单字长指令,共有机器指令100条,CPU内部有通用寄存器32个,可作变址寄存器用,存储器按字节编址,指令拟用直接寻址、间接寻址、变址寻址和相对寻址等4种寻址方式。(1)分别画出寻址方式由操作码指出和寻址方式由专用字
某网络拓扑如图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规定,国际收支统计中进出口贸易额()价计算。
长水公司成立于2010年11月,注册资本2000万元,主要生产销售工程机械设备。为了扩大规模,2014年2月1日,长水公司向恒发公司借款3000万元,期限1年。2014年9月,由于受市场环境变化的影响,长水公司经营业绩一落千丈,借款到期后一直未还,恒发公司
中央银行的独立性实质上是如何处理中央银行和()的关系。
某股票收益率的标准差为0.8,其收益率与市场组合收益率的相关系数为0.6,市场组合收益率的标准差为0.4。则该股票的收益率与市场组合收益率之间的协方差和该股票的β系数分别为()。
关于原发免疫性血小板减少症的临床表现,下列说法错误的是()。
最新回复
(
0
)