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

admin2018-08-12 55

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

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

20世纪30年代，美国推行“中立”的外交政策。对这一政策的正确表达是()。①适应国内外形势，维护自身利益②反映国际形势走向缓和③维护凡尔赛一华盛顿体系④不利于地区冲突的缓和与解决⑤不关心美洲地区以外

在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?

已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(

试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的：ProcessPO：do{flag[0]=true；While(flag[1])；

判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用的是()。

A、Keepingsilent.B、Goingtoparties.C、Theuseofalcohol.D、Poorsafetyawareness.C新闻中提到，女生们应该尤为注意饮酒的情况，因为至少有一半的大学生性侵事件与饮酒有关。

ThetwocollectionsofpoemswrittenbyWilliamBlake,andholdthesimilarsubject-matter,butthetone,emphasis

关于各类血管功能特点的叙述，正确的是

栓塞时常伴有DIC发生．主要见于

有一玻璃劈尖，置于空气中，劈尖角为θ用波长为λ的单色光垂直照射时，测得相邻明纹的间距为l，若玻璃的折射率为n，则θ、λ，l与n之间的关系为()。

对残疾儿童的教育要依据儿童身心发展的()的特征进行。

甲乙两个工程队共有100人，如果抽调甲队人数的1/4至乙队，则乙队人数比甲队多2/9，问甲队原有()

读世界大洲、大洋分布图(图4)，回答问题。图中字母“P”表示的纬线是____。

从1、2、3、4中任取3个数组成没有重复的三位数的偶数，取法种数为()。

Whendidtheferrysink?

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

计算机408

学硕统考专业

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

20世纪30年代，美国推行“中立”的外交政策。对这一政策的正确表达是()。①适应国内外形势，维护自身利益②反映国际形势走向缓和③维护凡尔赛一华盛顿体系④不利于地区冲突的缓和与解决⑤不关心美洲地区以外

在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?

已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(

试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的：ProcessPO：do{flag[0]=true；While(flag[1])；

判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用的是()。

A、Keepingsilent.B、Goingtoparties.C、Theuseofalcohol.D、Poorsafetyawareness.C新闻中提到，女生们应该尤为注意饮酒的情况，因为至少有一半的大学生性侵事件与饮酒有关。

ThetwocollectionsofpoemswrittenbyWilliamBlake,______and______holdthesimilarsubject-matter,butthetone,emphasis

关于各类血管功能特点的叙述，正确的是

栓塞时常伴有DIC发生．主要见于

有一玻璃劈尖，置于空气中，劈尖角为θ用波长为λ的单色光垂直照射时，测得相邻明纹的间距为l，若玻璃的折射率为n，则θ、λ，l与n之间的关系为()。

对残疾儿童的教育要依据儿童身心发展的()的特征进行。

甲乙两个工程队共有100人，如果抽调甲队人数的1/4至乙队，则乙队人数比甲队多2/9，问甲队原有()

读世界大洲、大洋分布图(图4)，回答问题。 图中字母“P”表示的纬线是____。

从1、2、3、4中任取3个数组成没有重复的三位数的偶数，取法种数为()。

Whendidtheferrysink?

ThetwocollectionsofpoemswrittenbyWilliamBlake,andholdthesimilarsubject-matter,butthetone,emphasis

读世界大洲、大洋分布图(图4)，回答问题。图中字母“P”表示的纬线是____。