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

admin2013-09-16 69

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

文艺复兴运动兴起的时间是()。

汉章帝会群儒于白虎观，讨论经义，由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书，这部书系统地吸收了阴阳五行和谶纬之学，形成今文经学派的主要观点。

1948年，南斯拉夫对从苏联照搬来的“行政命令式的国家集权式”体制进行改革逐步形成有自己特色的建设社会主义的理论和方法，其核心是()。

科举是一种读书、应考、任官三位一体的选官方法，其中的进士科始创于()。

詹天佑自主设计修建了中国第一条铁路是在()。

把中国第一次工人运动的高潮推向顶点的是（）。

一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。

著名的网络OSI七层模型是由()组织提出来的。

就绪队列中有n个进程等待使用一个CPU，那么，如果采用不同的调用算法，就有()种调度顺序。

以下关于处方保存期限的叙述，错误的是：

A、气微香，味涩、微苦B、气微，味微苦C、气香特异，味微D、气微，味极苦E、气微，味微苦，嚼之有黏性穿心莲的气味为

A、丙磺舒B、阿司匹林C、秋水仙碱D、别嘌醇E、塞来昔布抑制近端。肾小管对尿酸盐的重吸收，使尿酸排出增加，减少尿酸沉积

下列属于我国行政法法源的有()。

关于工作分析成果文件的说法，正确的是()。

普通合伙企业的合伙人之间约定的关于合伙企业亏损分担比例，对债权人没有约束力。()

社会工作者小王在与家庭暴力受害者小宋的面谈中发现，小米已经出现了“受虐妇女综合征”的症状。小宋的下列表述中符合“受虐妇女综合征”的是()。

(1)InarecentbookentitledThePsychicLifeofInsects,ProfessorBouviersaysthatwemustbecarefulnottocreditthelittl