首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设计一个算法求图的中心点。设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
33
问题
设计一个算法求图的中心点。设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
学硕统考专业
相关试题推荐
下面不属于社会主义核心价值观的是()。
教学是在教师与学生的交往和对话过程中，使每个学生都达到最佳水平的活动。()
以下选项除了()都是教师仪容仪态需要遵守的要求。
布鲁纳认为，学习知识的最佳方式是发现学习。()
唐老师在自己的班上做了一项改革试验——让学生来讲课。如预习课文就是让学生模仿老师的做法，查资料、备课；课堂上先让一个备好课的学生讲课，然后大家一起讨论、补充、修改。唐老师再根据学习的实际情况提出几个较为重要的问题，或引导学生自主学习，或让学生合作学习，最后
下列选项符合陈鹤琴“活教育”课程思想的是()。
人们把自己是否能够成功地从事某一成就行为的主观判断称为自我效能感。()
价值链的数字重生指价值链的某个必要环节以数字化方式呈现，以数据实时在线为基础推动价值链的实现。价值链的数字新生是以新定义的用户价值为中心、数据实时在线为基础，融合新价值链要素，创造全新价值链结构。根据以上定义，以下哪项属于价值链的数字重生?
过滤气泡是指以大数据与算法推荐为底层架构，根据用户的使用时间、地区以及浏览习惯生成用户画像，并通过算法技术为其呈现独一无二的界面体验。网络上这种针对个人化搜索而提供筛选后结果的推荐算法，被称为过滤气泡。根据上述定义，下列不属于过滤气泡的是(
一只闹钟的秒针顶点距离表盘圆心4厘米，分针顶点距离表盘圆心3厘米。小王烧开一壶水的时间内，秒针顶点累计移动了40厘米。那么这一时间段内，分针顶点与表盘圆心的连线扫过的扇形面积为多少平方厘米?
随机试题
四只同样的瓶子内分别装有一定数量的油，每瓶和其他各瓶分别合称一次，记录千克数如下：8、9、10、11、12、13。已知四只空瓶的重量之和以及油的重量之和均为质数，求最重的两瓶内有多少油?
背景材料英国某财团副总裁率代表团来华考察合资办酒厂的环境和商洽有关事宜，国内某酒厂出面接待安排。第一天洽谈会，英方人员全部西装革履，穿着统一规范出席，而我方代表有穿夹克、布鞋的，有穿牛仔裤、皮鞋的，还有的干脆穿着毛衣外套。结果，当天的会谈草草结束后，英方
药品说明书应包含有关（）
药品名称的种类分为
实行监理工程师资格考试制度的重大意义有()。
下列关于双代号网络图和单代号网络图绘图规则的表述中，正确的是()。
前次募集资金投资项目在上市公司实施重大资产重组中已全部对外转让或置换的,须在《前次募集资金使用情况报告》中单独说明。()
对于利率互换和货币互换的异同，下面说法中正确的有()。
根据税收征收管理法律制度的规定，税务机关在实施税务检查时，可以采取的措施有()。
若某二叉树的先序遍历序列是ABDCE，中序遍历序列是BDACE，则该二叉树为_______。
最新回复
(
0
)
