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

admin2019-08-01 68

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

选项

答案设C是有向图G的邻接矩阵，求最小偏心度的顶点的步骤如下： (1)利用Floyd算法求出每对顶点之间的最短路径矩阵A； (2)对矩阵A求出每列i的最大值，得到顶点i的偏心度； (3)在这n个顶点的偏心度中，求出最小偏心度的顶点k，即为图G的中心点。对应的算法如下： int Center(MGraph&G) } int A[MAXV][MAXV]，B[MAXV]； int i，j，k，m； for(i=0；i

解析

转载请注明原文地址:https://kaotiyun.com/show/fCCi777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

一战后，法国对外政策的特点是()。

下列不属于十一届三中全会过后对各方面社会关系的调整的是()

1940年毛泽东的《新民主主义论》:“而所谓民主主义，现在已不是旧范畴的民主主义，已不是日民主主义，而是新范畴的民主主义，而是新民主主义”。毛泽东分民主革命的两个阶段主要依据是

巴黎和会上，英美主张把原德国在山东的权利转让给日本，华盛顿会议又表示支持中国让日本归还山东的要求，英美态度发生变化的根本原因是()。

康熙五十九年(1720)指定()组织“公行”(“十三行”)专营对外贸易。凡外商税项的征收、货物的交易，以及外商生活的管理等，均归“行商”负责。

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

下列各种情况中，应采用异步通信方式的是()。

某系统有R1、R2和R3共3种资源，在TO时刻P1、P2、P3和P4这4个进程对资源的占用和需求情况如表4-4所示，此时系统的可用资源向量为(2，1，2)。试问：如果(2)中两个请求立即得到满足后，系统此刻是否处于死锁状态?

肺的放射治疗正确的是

下列各项中属于反式作用因子的是

血清CEA超过20μg／L时，提示患有

维修资金属于代管资金。因此必须加强对维修资金的管理,下列哪些属于加强对维修资金管理的要点。()

影响人员安全疏散的人员内在影响因素中，清醒状态、睡眠状态、人员对周围环境的熟悉程度等属于()

企业人力资源规划制订过程中最后一步是()。

下列有关财务报表审阅的说法中，恰当的有()。

下面不属于《普通高中数学课程标准(2017年版)》提出的课程基本理念的是()。

情感是人类对世界的艺术掌握的重要特征。艺术审美正是要以情感规范艺术对象，以情感感染、启示艺术鉴赏者。因此(　)。

PerchedamongthehighlandsofwesternCameroon,borderedbygreenmountainsandclifffaces,LakeNyosisasceneofbreathtaki

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

计算机408

学硕统考专业

一战后，法国对外政策的特点是()。

下列不属于十一届三中全会过后对各方面社会关系的调整的是()

1940年毛泽东的《新民主主义论》:“而所谓民主主义，现在已不是旧范畴的民主主义，已不是日民主主义，而是新范畴的民主主义，而是新民主主义”。毛泽东分民主革命的两个阶段主要依据是

巴黎和会上，英美主张把原德国在山东的权利转让给日本，华盛顿会议又表示支持中国让日本归还山东的要求，英美态度发生变化的根本原因是()。

康熙五十九年(1720)指定()组织“公行”(“十三行”)专营对外贸易。凡外商税项的征收、货物的交易，以及外商生活的管理等，均归“行商”负责。

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

下列各种情况中，应采用异步通信方式的是()。

某系统有R1、R2和R3共3种资源，在TO时刻P1、P2、P3和P4这4个进程对资源的占用和需求情况如表4-4所示，此时系统的可用资源向量为(2，1，2)。试问：如果(2)中两个请求立即得到满足后，系统此刻是否处于死锁状态?

肺的放射治疗正确的是

下列各项中属于反式作用因子的是

血清CEA超过20μg／L时，提示患有

维修资金属于代管资金。因此必须加强对维修资金的管理,下列哪些属于加强对维修资金管理的要点。()

影响人员安全疏散的人员内在影响因素中，清醒状态、睡眠状态、人员对周围环境的熟悉程度等属于()

企业人力资源规划制订过程中最后一步是()。

下列有关财务报表审阅的说法中，恰当的有()。

下面不属于《普通高中数学课程标准(2017年版)》提出的课程基本理念的是()。

情感是人类对世界的艺术掌握的重要特征。艺术审美正是要以情感规范艺术对象，以情感感染、启示艺术鉴赏者。因此( )。

PerchedamongthehighlandsofwesternCameroon,borderedbygreenmountainsandclifffaces,LakeNyosisasceneofbreathtaki

情感是人类对世界的艺术掌握的重要特征。艺术审美正是要以情感规范艺术对象，以情感感染、启示艺术鉴赏者。因此(　)。