首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设计一个算法求图的中心点。设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
34
问题
设计一个算法求图的中心点。设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．AI即人工智能，它是研究、开发用于模拟、延伸和扩展人的智能的理论、方法、技术及应用系统的一门新的技术科学。人工智能是计算机科学的一个分支，它力图生产出一种新的能以与人类智能相似的方式做出反应的智能机器，该领域的研究包括机器人、语言识别、图像识
为了加强环境治理和生态修复，某市派出4位专家(甲、乙、丙、丁)前往某山区3个勘探点进行环境检测，要求每个勘探点至少安排一名专家。那么甲、乙两名专家去了不同勘探点的概率是()。
一个不计厚度的圆柱型无盖透明塑料桶，桶高2．5分米，底面周长为24分米，AB为底面直径。在塑料桶内壁桶底的B处有一只蚊子，此时，一只壁虎正好在塑料桶外壁的A处,则壁虎从外壁A处爬到内壁B处吃到蚊子所爬过的最短路径长约为：
在学校这个封闭的环境里，儿童与外界真实的生活日益疏远。通过算术、地理、语文等科目，教师把人类积累起来的既有经验以知识的形式灌输给儿童。但在新的时代，“知识不再是凝固的，它已经成为变化不定的东西”。现代工业发展的一个基本特点是与科学技术紧密联系。科学是一种方
电影技术的运用，逐渐由“炫目”向为视听表现和角色叙事服务转变。大量高质量特效的运用，使不少国产电影的视觉_________达到世界顶尖水平。而动作捕捉技术和人工智能深度学习技术的应用，直接_________了电影的叙事能力，使电影的艺术表达更为生动
一只闹钟的秒针顶点距离表盘圆心4厘米，分针顶点距离表盘圆心3厘米。小王烧开一壶水的时间内，秒针顶点累计移动了40厘米。那么这一时间段内，分针顶点与表盘圆心的连线扫过的扇形面积为多少平方厘米?
随机试题
同时具有光学性能良好、保温隔热降低能耗、防结露、良好的隔声性能等功能的是()。
我国的非婚生子女与婚生子女的法律地位()
利用紫外法(280nm)测定蛋白质浓度是因为蛋白质含有
肝胆火旺，胆气上逆，多见脾虚食滞，或肝郁犯胃，多见
Kennedy第一类牙列缺损者，选用混合支持式义齿，游离端鞍基左右摆动的影响因素一般不考虑
甲公司2013年1月20日从美国进口铁盘条60万吨，其成交价格为CIF天津新港750000美元，已知填发税款缴款书目的外汇买卖中间价100美元=621元人民币，海关审核申报价格，符合“成交价格”条件，确定的进口关税税率为15％，则应纳关税税额为(
对于古埃及的农民来说，________尼罗河泛滥的规律是性命攸关的大事，因此他们________着去计算天数，小心地记录日期。他们把月亮和星星作为日历。当天狼星在夏天升起的时候，古埃及人知道尼罗河就要泛滥了；接着当新月时候．就是古埃及新一年的开始。依次填入
Opinionpollsarenowbeginningtoshowanunwillinggeneralagreementthat,whoeveristoblameandwhateverhappensfromnowo
打印或预览报表的命令是()。
外置式Modem与计算机相连一般需要通过______。
最新回复
(
0
)
