首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设计一个算法求图的中心点。设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
48
问题
设计一个算法求图的中心点。设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
学硕统考专业
相关试题推荐
创造力并不是少数人才有的，是每个人都有的潜能。()
从整个中学阶段看，哪一个年级是品德发展的关键期?()
教育实验分组设计中，组内设计是指一组被试中的每一个被试都接受整个实验的各种实验处理。组内设计的优点不包括()。
学生小飞为人直爽豪迈，朋友众多，做事也很敏捷，但性格急躁，在与同学玩耍时，他常会因一些小事、误会而向同学发脾气。他的气质类型最可能为()。
教师的教育专业素养除要求教师具有先进教育理念、良好的教育能力外，还应具有()。
某高中地理老师正在给学生讲解“对流雨”“锋面雨”和“地形雨”，突然有同学举手提问：“老师，窗外正下着的雨属于三种中的哪一种呢?”老师对这突如其来的发问似乎并未做好准备，草草搪塞过去。过后也并未就该学生提出的问题给予回应。该教师的课堂教学违背的教学原则主要有
下列关于桑代克的尝试-错误说的说法正确的有()。
个人应用一系列的认知操作，从问题的起始状态到目标状态的过程，叫作()。
H市为推动生态园林城市建设，在全市组织了一次植树活动。已知银杏、香樟、雪松三种树分别为2100株、2050株、1900株，现从这三种树中随机选取栽种到新城地区，为保证有一种树总数量为2017株，则至少选取树木的株数是：
汉语中表示复数概念都可以用“们”这个后缀。()
随机试题
A．心得安B．利血平C．安定D．甲状腺素片E．复方碘溶液甲亢伴严重哮喘者禁用
球后溃疡多发生在
男性60岁，既往糖尿病史5年，吸烟40年，春节与家人聚餐，情绪激动时，突然跌倒，意识丧失，呼吸变深成鼾音，颈软无抵抗，左侧肢体瘫痪，肌张力低下，急诊以急性脑出血收入院。对病人进行严密的病情观察，最需要警惕的并发症是（ ）。
某单位男员工所占比例不足一半，新招聘了8名员工后，男员工人数增加了8％，女员工人数增加了6％，问原来该单位男员工比女员工少多少人?()
根据《水利水电工程施工质量检验与评定规程》SL176—2007的有关规定，分部工程质量优良评定标准包括()。
Excel中每一单元格最多可容纳2500个字符。()
你辖区内某产业园区的基础设施已经完善完毕。现在需要组织企业搬迁进园区。你是这项工作的负责人，请问你能提供哪些服务?
设y=y(x)由x3+3x2y－2y2=2确定，求y=y(x)的极值．
[*]
Parentsandgrandparentswithmoneytosparearenolongerwaitinguntildeathtopassontheirwealth.Instead,they’reincreas
最新回复
(
0
)
