首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设计一个算法求图的中心点。设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
71
问题
设计一个算法求图的中心点。设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
学硕统考专业
相关试题推荐
根据课程实施的主体不同,可把课程分为基础型课程、拓展型课程、研究型课程。()
有研究表明,讨论一般以()人最为理想。超过这个数目,平均每个人的发言次数和内容就会相对减少,进而降低组员的参与感和满足感。
说出新旧知识点的衔接点、生长点;正确提出教学的重点、难点、关键;阐明课程目标对这部分内容有什么要求等内容属于说课中的()。
学习者为了提高学习的效果和效率,有目的、有意识地制订有关学习过程的复杂方案。这称为()。
在教育过程中,教师起主导作用,其教学活动主要是为了促进学生的学习,只有学生全身心地投入学习,教师的教学才能被学生接受且转化为自身的经验。据此,可以认为衡量教师主导作用的重要标志是()。
教育活动的三个基本要素是教育者、受教育者和教育影响。()
下列年份中,在职职工参保人数同比增速大小排序错误的是()。
过滤气泡是指以大数据与算法推荐为底层架构,根据用户的使用时间、地区以及浏览习惯生成用户画像,并通过算法技术为其呈现独一无二的界面体验。网络上这种针对个人化搜索而提供筛选后结果的推荐算法,被称为过滤气泡。根据上述定义,下列不属于过滤气泡的是(
裂变思维足指在思考和解决问题时,不受已知的或现成的方式、规则和范畴的约束,从一个问题的中心点向外辐射发散,进行多方向、多角度、多层次的思维活动。根据上述定义,下列情形体现了裂变思维的是:
有些教育者讲授思政课之所以效果不佳,一个重要的原因在于讲授的内容流于表面,_________,往往是从书本到书本,从理论到理论,致使授课看似在说理,实则缺乏理论深度与厚度,难以让人真正_________。依次填入画横线部分最恰当的一项是:
随机试题
在系统执行元件短时间不工作时,不频繁起停驱动泵的原动机,而使泵在很小的输出功率运转的回路是()回路。
()注水井发生溢流量,必须采用便携式水表或容积法计量。其溢流量应在该井日注水量或月度累计注水量中加上。
下列药物中除了利尿作用外还可以用于降压的为
预防艾滋病的主要措施应除外
紧急停车系统(ESD)具有一项非常重要的功能,即功能模块在出现故障或错误时,可以继续执行特定功能的能力。这种功能又被称作()。
某施工单位承接了一座中型桥梁施工任务。该桥由上部结构、下部结构、支座系统和附属设施四个基本部分组成。施工单位编制了施工组织设计,其中桥梁基础采用明挖基础施工,并在施工组织设计文件中列出了各项资源需求计划。施工中有如下事件发生:事件1:设计单位提供的图纸主
基金产品定价需要考虑的因素有()。
位于台湾岛的著名旅游景点有()。
有意义学习
What’stheprobablerelationshipbetweenthetwospeakers?WhatdoesthewomansuggestJimdo?
最新回复
(
0
)