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

admin2018-08-12 71

问题设计一个算法求图的中心点。设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的中心点。对应的算法如下： int Center(MGraph&G) { int A[MAXV][MAXV]，B[MAXV]； int i，j，k，m； for(i=0；i

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

在1875年宪法中关于法国立法权的叙述，不正确的是()。

下列城市：①南京②厦门③天津④杭州，按其在近代历史上开放为商埠的时间先后顺序排列应该是()

下列人物中与康熙收复台湾没有关系的是()。

明太祖洪武年间与科举制相关的一次大案是()。

战时共产主义政策中对后来的工农联盟最能构成威胁的是()。

下列历史事件发生的先后顺序是()。①“铁幕”演说②马歇尔计划③北大西洋公约

下列对近代社会思潮产生的先后顺序排列正确的是()。①人文主义②自由主义③理性主义④重商主义

(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，

假定变量i、f和d的数据类型分别为int、float和double(int用补码表示，float和double分别用IEEE754单精度和双精度浮点数格式表示)，已知i=785，f=1．5678e3，d=1．5e100。若在32位机器中执行下列关系表达式，

在操作系统Windows中，不能将信息传送到剪贴板的是()。

求平面x＝0，y＝0，x＋y＝1，z＝0及抛物面x2＋y2＝6－z所围成的立体的体积．

关于假释，下列哪一选项是错误的？(2009—卷二—12，单)

高压管的坡口形式可根据壁厚及焊接方法选择()形。

物流客户服务监控系统需要测量两大类变量为()。

“茁”、“新”、“畲”

简述预防死锁的办法。

CommercialLost-and—FoundCompanies1．目前出现一些收费的失物招领公司，有人对此支持2．有人则表示反对3．你的看法