设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离{w属于V(G)} 如果v是有向图G中具有最小偏心度的顶点，则称顶点v是G的中心点。

admin2023-02-06 68

问题设计一个算法求图的中心点。设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://www.kaotiyun.com/show/nEwD777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离{w属于V(G)} 如果v是有向图G中具有最小偏心度的顶点，则称顶点v是G的中心点。

计算机408

学硕统考专业

从整个中学阶段看，哪一个年级是品德发展的关键期?()

以下选项除了()都是教师仪容仪态需要遵守的要求。

关于教师和学生关系的两个对立观点是()。

建立成长记录袋是学生开展()的重要方式，它能够反映出学生发展的进步历程。

当联结建立时，导致满意结果的联结会被加强，而导致烦恼结果的联结则会被削弱或淘汰。这是桑代克提出的学习律中的()。

基因工程又称DNA重组技术，是生物工程的一个重要分支。()

某机字长16位，使用四片74181组成算术／逻辑运算单元，设最低位序号标注为第0位。估算产生C6所需的最长时间。

在立式铣床上镗孔，镗削完毕，应停止主轴转动后，将镗刀刀尖对准操作者，然后使用垂向快速进给使镗刀退离工件。()

班主任在班级管理中的领导影响力主要表现在两个方面：一是职权影响力，二是()

下列关于创伤修复的叙述，哪项是错误的

用随机尿作为检测标本时，正常人尿蛋白含量不超过（）。

下列患者资料中属于主观资料的是

因特网上的服务都是基于某一种协议，邮件传输服务是基于()。

期货投机行为的存在有一定的合理性，这是因为(　　)。

下列关于创新的论述中，正确的是()。

属于意志行动的是()。

在教育目的的价值取向上，存在的两个典型对立的理论主张是()。

设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离{w属于V(G)} 如果v是有向图G中具有最小偏心度的顶点，则称顶点v是G的中心点。

计算机408

学硕统考专业

从整个中学阶段看，哪一个年级是品德发展的关键期?()

以下选项除了()都是教师仪容仪态需要遵守的要求。

关于教师和学生关系的两个对立观点是()。

建立成长记录袋是学生开展()的重要方式，它能够反映出学生发展的进步历程。

当联结建立时，导致满意结果的联结会被加强，而导致烦恼结果的联结则会被削弱或淘汰。这是桑代克提出的学习律中的()。

基因工程又称DNA重组技术，是生物工程的一个重要分支。()

某机字长16位，使用四片74181组成算术／逻辑运算单元，设最低位序号标注为第0位。估算产生C6所需的最长时间。

在立式铣床上镗孔，镗削完毕，应停止主轴转动后，将镗刀刀尖对准操作者，然后使用垂向快速进给使镗刀退离工件。()

班主任在班级管理中的领导影响力主要表现在两个方面：一是职权影响力，二是()

下列关于创伤修复的叙述，哪项是错误的

用随机尿作为检测标本时，正常人尿蛋白含量不超过（）。

下列患者资料中属于主观资料的是

因特网上的服务都是基于某一种协议，邮件传输服务是基于()。

期货投机行为的存在有一定的合理性，这是因为( )。

下列关于创新的论述中，正确的是()。

属于意志行动的是()。

在教育目的的价值取向上，存在的两个典型对立的理论主张是()。

期货投机行为的存在有一定的合理性，这是因为(　　)。