首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设计一个算法求图的中心点。设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
32
问题
设计一个算法求图的中心点。设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://jikaoti.com/ti/bvPiFFFM
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
反馈在操作技能的学习过程中的作用十分关键，其中()的作用尤为明显。
在教育活动中，教师负责组织、引导学生沿着正确的方向，采用科学的方法，获得良好的发展。这句话的意思是说()。
甲本科毕业后，心系祖国边远地区的孩子，于是他到某边远贫困地区从事教育教学工作，地方政府不需要给予甲补贴。()
50．将符号所代表的新知识与学习者认知结构中已有的适当观念建立起非人为的、实质性的联系属于()。
为了培养学生的综合实践能力，激发学生自主合作学习的热情，学校准备开设一门“校本课程”，请你根据学校的课程设计意图，结合自己的专业特长，拿出一门课程的设计方案。(至少包括题目、设计依据、课程目标、内容与过程、效果检测方法等) 要求：1．自选一个学段。2
如下图1所示，在一个金字塔造型(底面为正方形，侧面为四个全等的等腰三角形)的铸造件内部挖空一个圆柱。现沿铸造件顶点A且垂直底面的方向切开，切开后的截面如下图2所示，已知DE、GF为圆柱的高，BC=分米，DE=2分米，AO=4分米，那么挖后铸造件的体积是：
根据以下资料，回答问题。截至2019年12月31日，中国共产党党员总数为9191．6万名，同比增长1．46％。在党员的性别、民族和学历上，女党员2559．9万名，少数民族党员680．3万名，大专及以上学历党员4661．5万名。在党员的入党时间上，新中国成
从所给四个选项中，选出能与给定的①、②、③、④零件共同构成如下图所示的9×2方块组合的一项：
美国国家自然历史博物馆负责人类起源研究的波茨说：“多年来，人类学家把人类进化树看作是一系列阶段，这个树形图只有树干没有树枝，进化过程是从底部较接近猿类的动物进化到顶部的现代人。”“但是现在，科学研究已经真正充实了人类演化过程完全是一棵灌木的观点。即使在人类
近年来，我国小学书法课程在许多地区仍没得到足够重视，书法教材不够完善，一些书法老师只注重技能培养而忽略教育的主旨就是“树德立人”。在授课前，老师应当将书法笔法和文字中所体现的道德哲学思想讲解清晰，对学生的书法素养进行提升。这样才能使学生真正地热爱书法，让学
随机试题
导游人员运用虚实结合法进行导游讲解时，要注意()。
二氧化碳气体灭火剂适用于扑救()火灾。
下列哪种疾病不属于泌尿男性前阴病
现场检测防渗碎石土的含水率，可采用()。
下列选项中，税务机关有权核定纳税人应纳税额的情形有()。
谈谈你对小学德育过程是促进儿童知、情、意、行互动发展的过程的认识。
省、自治区、县、自治县、市辖区和不设区的市的人民政府，在必要时经上一级人民政府批准，可分别设立若干()
【2013年第50题】根据某位国际问题专家的调查统计可知：有的国家希望与某些国家结盟，有三个以上的国家不希望与某些国家结盟；至少有两个国家希望与每个国家建交，有的国家不希望与任何一国家结盟。根据以上统计可以得出以下哪项?
Lifeisdifficult.Itisagreattruthbecauseoncewetrulyunderstandandacceptit,thenlifeisnolongerdifficult.
SECTION4Questions31-40Questions31-36ChoosethecorrectlettersA-C.
最新回复
(
0
)
