首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设计一个算法求图的中心点。设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
)
