首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设计一个算法求图的中心点。设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
70
问题
设计一个算法求图的中心点。设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
学硕统考专业
相关试题推荐
学校举行艺术节活动,有同学提议派一两个有艺术特长的同学上台表演以图省事。但是班主任范老师表示希望能准备一个让全班同学都能参与的节目。对此,以下说法最恰当的是()。
江老师为了探究讲授法和讨论法的教学效果,在所教的两个班中实施不同的教学方法。江老师选取的两个班的学生在智力、学业基础等方面基本均衡,一个月后江老师对两个班学生的成绩差异进行测量。这种研究方法属于()。
下列选项中,影响教育功能发挥的最直接因素是()。
自学指导法包括指导学生预习、阅读参考书等,这一方法最突出的特点是指导学生合作学习。()
给定资料1.柏屋村由7个自然村组成,村域面积4.5万平方公里,人口1450人,村党总支下设三个党支部,共有党员62名。在2013年以前,别说由党员带领大家破解村里的发展难题,村党总支就是想开个党员会议也不容易,经常出现“程序过半人没齐,
根据以下资料,回答问题。截至2019年12月31日,中国共产党党员总数为9191.6万名,同比增长1.46%。在党员的性别、民族和学历上,女党员2559.9万名,少数民族党员680.3万名,大专及以上学历党员4661.5万名。在党员的入党时间上,新中国成
单元素导语是指在撰写新闻导语(即消息的开头)时,突出表现一个新闻事实的导语。单元素导语按新闻五要素可分为:①何人导语,突出报道显要或影响大的新闻人物;②何事导语,突出报道新闻事实本身;③何时导语,突出报道读者关心的事情什么时候会发生或进行;④何地导语,突出
下面关于m阶B树的说法中,正确的是()。①每个结点至少有两棵非空子树。②树中每个结点至多有m-1个关键字。③所有叶子在同一层上。④当插入一个数据项引起B树结点分裂后,树长高一层。
设某二叉树中只有度为0和度为2的结点,如果此二叉树的高度为100,那么此二叉树中所包含的结点数最少为()。
已知二叉树排序树中某结点指针p,其双亲结点指针为fp,p为fp的左孩子。试编写算法,删除p所指结点。
随机试题
社会主义上层建筑是先于它的经济基础而产生,这一事实说明
患者男,62岁。因发热寒战入院作血培养,24小时后观察血培养瓶出现凝块。最有可能的病原菌为
正常成人淋巴细胞占外周血白细胞分类计数的
马斯洛将人的需要由低级到高级划分为5个层次,最高一层的是()
《建设工程施工合同(示范文本)》规定的可调价合同中,合同价款调整因素包括()。
定义:①音高:是指人感觉声音调子高低的程度。②音色:是指乐器或嗓音等由于质地不同而形成的音质。③音强:是指人耳所感觉到的声音的大小。典型例证:(1)乐曲的高低起伏(2)小提琴和钢琴的声音(3)大声呼唤和窃窃私语上述典型案例与定义存在对应关系
简述中小学常用的教学方法。
社会的政治结构的构成要素有()
KaiserChemicalCo.isproudtosubmititsentrytothe7thannualInnovationContesttobeheldintheSanDiegoConventionCen
Weare______facedwiththenecessitytorecognizethathavingmorepeopleimpliesalowerstandardofliving.
最新回复
(
0
)