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

admin2019-08-01 71

问题设计一个算法求图的中心点。设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

学硕统考专业

试分析淝水之战前后南北政权的特点及其变化。

简论唐代开元盛世局面形成的原因。

试述1946年政治协商会议的主要原因及意义。

系统地阐明道家思想的著作《淮南鸿烈》，也叫《淮南子》，是汉武帝时()集宾客写成的。《淮南子》问世时，黄老思想在政治上已不占支配地位了。

商朝号称青铜时代，下列叙述不符合当时的历史情况的是()

编写一个算法，实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。

设二维数组A[6][10]，每个数组元素占用4个存储单元，若按行优先顺序存放的数组元素，a[0][O]的存储地址为860，则a[3][5]的存储地址为()。

某网络拓扑如图A-3所示，路由器R1通过接口E1、E2分别连接局域网1、局域网2，通过接口LO连接路由器R2，并通过路由器R2连接域名服务器与互联网。R1的L0接口的IP地址是202．118．2．1，R2的L0接口的IP地址是202．118．2．2，L1接

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

新编药物学：医师案头参考(PDR)：

砖砌体砌筑施工工艺顺序正确的是()。

在安全防范系统调试检测中，不属于探测器调试检测的项目是()。

森林，林木属于森林资源中的哪一类资源()。

从一篮子样本证券开始，运用一定的数学方法计算一定历史时期内各样本证券的最优组合，使之在样本期内能够达到对标的指数的最佳拟合状态的指数跟踪方法是()。

下列哪一项不属于基金管理人的合规管理目标?()

记账人员记账时将某笔经济业务漏记，期末进行试算检查不出这一错误，故要用其他方法检查。()

Teacherswhoconsidercartoonsandcomicbooksharmfultostudents’literacyskillsoftenuseclasstimeto______thesemedia.

Ishallentirelywhatmysolicitorsays.

Thehumanfaceisaremarkablepieceofwork.Theastonishingvarietyoffacialfeatureshelpspeople【C1】______eachotherandis

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

计算机408

学硕统考专业

试分析淝水之战前后南北政权的特点及其变化。

简论唐代开元盛世局面形成的原因。

试述1946年政治协商会议的主要原因及意义。

系统地阐明道家思想的著作《淮南鸿烈》，也叫《淮南子》，是汉武帝时()集宾客写成的。《淮南子》问世时，黄老思想在政治上已不占支配地位了。

商朝号称青铜时代，下列叙述不符合当时的历史情况的是()

编写一个算法，实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。

设二维数组A[6][10]，每个数组元素占用4个存储单元，若按行优先顺序存放的数组元素，a[0][O]的存储地址为860，则a[3][5]的存储地址为()。

某网络拓扑如图A-3所示，路由器R1通过接口E1、E2分别连接局域网1、局域网2，通过接口LO连接路由器R2，并通过路由器R2连接域名服务器与互联网。R1的L0接口的IP地址是202．118．2．1，R2的L0接口的IP地址是202．118．2．2，L1接

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

新编药物学：医师案头参考(PDR)：

砖砌体砌筑施工工艺顺序正确的是()。

在安全防范系统调试检测中，不属于探测器调试检测的项目是()。

森林，林木属于森林资源中的哪一类资源()。

从一篮子样本证券开始，运用一定的数学方法计算一定历史时期内各样本证券的最优组合，使之在样本期内能够达到对标的指数的最佳拟合状态的指数跟踪方法是()。

下列哪一项不属于基金管理人的合规管理目标?()

记账人员记账时将某笔经济业务漏记，期末进行试算检查不出这一错误，故要用其他方法检查。()

Teacherswhoconsidercartoonsandcomicbooksharmfultostudents’literacyskillsoftenuseclasstimeto______thesemedia.

Ishall______entirely______whatmysolicitorsays.

Thehumanfaceisaremarkablepieceofwork.Theastonishingvarietyoffacialfeatureshelpspeople【C1】______eachotherandis

Ishallentirelywhatmysolicitorsays.