首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设计一个算法求图的中心点。设v是有向图G的一个顶点,把v的偏心度定义为: MAX{从w到v的最短距离|w属于V(G)} 如果v是有向图G中具有最小偏心度的顶点,则称顶点v是G的中心点。
设计一个算法求图的中心点。设v是有向图G的一个顶点,把v的偏心度定义为: MAX{从w到v的最短距离|w属于V(G)} 如果v是有向图G中具有最小偏心度的顶点,则称顶点v是G的中心点。
admin
2016-03-29
95
问题
设计一个算法求图的中心点。设v是有向图G的一个顶点,把v的偏心度定义为:
MAX{从w到v的最短距离|w属于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://www.kaotiyun.com/show/XmRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
试述第一次世界大战后华盛顿体系的形成和瓦解。(黑龙江大学2013年历史学基础(世界史)真题)
简述美苏争霸的三个阶段,并分析其影响与教训。
最早测量子午线的长度,并主持修订了当时最先进历法《大衍历》的是僧人()。
下列对春秋时期各国称霸的顺序描述错误的选项是()
下列关于国际联盟及其活动的叙述,正确的是()。
决定把苏联由农业国变成工业国的主要目的是()
阅读材料,回答以下问题:材料一:甘地认为,非暴力抵抗是印度争取摆脱殖民桎梏的唯一正确办法;同时,他认为非暴力抵抗并不意味着对外国统治和其他罪恶的屈服。他写道:“我深信假如只有在怯懦和暴力两者之间加以选择时,我将劝人选择暴力……我宁愿要印度用暴力来保护自己
已知某CPU有16根地址线、8根数据线,并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片:1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干,如下图所
采用散列函数H(k)=3×kMOD13并用线性探测开放地址法处理冲突,在数列地址空间[0..12]中对关键字序列22,41,53,46,30,13,1,67,51;(1)构造散列表(画示意图);(2)装填因子;(3)等概
随机试题
Thechildrendon’tsleep____________theirmotherleavestheroom.
不符合血栓形成的描述是
镜下有成片聚集的泡沫细胞,并见针状透明裂隙的改变见于()
关于栓剂基质,叙述错误的是
污泥作为农副业用途时,为防止致病微生物传播,常采用一定的处理方法加以杀灭,其中一种方法,处理后其污泥的气味比低热消毒法处理后的污泥淡,能耗为低热消毒法的1/50,它能改变污泥的胶体性能,减少胶体颗粒的负电荷,降低比阻,但无机成分不发生变化,而且它被认为是颇
三相鼠笼式异步电动机在空载和满载两种情况下启动电流的关系是( )。
老年旅游者的个性心理和行为表现包括()。
晋升的作用包括()。
以下关于友元函数的叙述不正确的是
A、HedidnotpassAlevel.B、Hewashurtinaroadaccident.C、Hewaslostonhisvacationabroad.D、Hekepthittinghimselfon
最新回复
(
0
)