首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设计一个算法求图的中心点。设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
2023-02-06
38
问题
设计一个算法求图的中心点。设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的中心点。 对应的算法如下： [*]
解析
转载请注明原文地址:https://kaotiyun.com/show/nEwD777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
“没有查出病就是健康”实质上忽视了人的心理健康。()
教学是在教师与学生的交往和对话过程中，使每个学生都达到最佳水平的活动。()
小组教学是指把一个班暂时分成若干个小组，教师制定共同的学习任务，学生分组学习的班级教学形式。关于小组教学的优点，下列说法正确的有()。
关于教师和学生关系的两个对立观点是()。
杨毅在学习过程中，将自己的笔记本划分成两半，一半记录老师上课时所讲的内容，另一半记录自己不懂的地方或重要的地方。杨毅在这一过程中使用的学习策略属于()。
通常来说，作业有课内和课外两种形式。教师在布置课外作业时要尽量做到“分量适中，难度要大”，以保证学生充分的休息时间和增加学生知识的储备。()
地球上的地震发生在由板块运动产生的断层上，火星没有板块构造，但它持续的冷却和收缩过程会产生压力，当这种压力积累到足够大，就会引发火星地震。探测到火星地震是科学研究工作的一个里程碑。研究人员说，安放在火星表面的“内部结构地震实验仪”就像“贴着耳朵放了一部电话
根据以下资料，回答问题。截至2019年12月31日，中国共产党党员总数为9191．6万名，同比增长1．46％。在党员的性别、民族和学历上，女党员2559．9万名，少数民族党员680．3万名，大专及以上学历党员4661．5万名。在党员的入党时间上，新中国成
一个不计厚度的圆柱型无盖透明塑料桶，桶高2．5分米，底面周长为24分米，AB为底面直径。在塑料桶内壁桶底的B处有一只蚊子，此时，一只壁虎正好在塑料桶外壁的A处,则壁虎从外壁A处爬到内壁B处吃到蚊子所爬过的最短路径长约为：
不同于西方的砖石建筑，榫卯结构的结点，即木构件之间的连接处允许产生略微的形变，这使得建筑能够承受较大的荷载，即使遇到地震也能安然无恙。其中饱含的，又何尝不是以柔克刚的道理?作为木结构之间的连接件，榫卯结构并不显山露水，而是静静隐匿于屋檐下或家具中，理性又深
随机试题
下列关于财政概念的表述中，不属于“国家分配说”观点的是
早期发现宫颈癌的简便、可靠的初筛方法是()
有串联间隙金属氧化物避雷器和碳化硅阀式避雷器的额定电压，在一般情况下应符合()。
如果计算机字长是8位，那么用原码表示最大有符号定点整数的范围是()。
2012年11月，东盟十国领导人同意在2015年底建立东盟共同体。()
春节是节日旋律中最高的音符，人们心灵深处的情绪在这时得到彻底爆发。灯笼、爆竹、春联成了节日的经典形象，绚丽的色彩和欢庆的声浪使春节尽情绽放。围绕着辞旧迎新的喜庆主题，各地________出很多具有地方特色的欢庆方式，一浪推一浪地________着春节气氛。
设f(x)为奇函数且f’(1)=2，则|x=-1=________．
Almostsincethebeginningofmankind,governmentshavebeenrecordingthenumbersoftheirpopulace.Thefirstknowncensusrep
Undercurrentfederallaw,employersareallowedtooffertheiremployeesfreeparkingspacesasatax-freebenefit,buttheyca
WhichteamhasbeenbeatenbytheGreekNationalteamonitswaytowinthefinal?
最新回复
(
0
)
