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

admin2013-09-16 66

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

学硕统考专业

新中国建立后发生的一次全局性、长时间的严重“左”倾错误是()。

评述欧洲一体化的历史进程。(华东师范大学1998年世界当代史真题)

我国第一部系统的史学理论著作是()。

为了加强对地方的控制，唐太宗根据山川形势，把全国划分成10个()，经常派官员监察地方官吏。

把变量引进数学。使解析几何成为数学发展史上转折点的科学家是()。

某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。

高度为7的AVL树最少有()个结点。

通常通信信道的带宽越大，在数据传输中失真将会()。

患儿，女，4岁。因麻疹入院治疗，应将其安置在

按货物的单位或数量收取的关税，与货物价值无关的税种是()

商业汇票的持有人，在汇票到期日前，将票据权利转让给银行，银行以商业汇票为依据．向持票人融通资金的信贷活动称为()

女，23岁。近半年来出现右侧颞下颌关节弹响(开口末，闭口初)，开口度5．0cm。关节造影见关节囊扩张，最可能的诊断是

安全生产检查的类型不包括()。

会计分析过程中，对会计报表进行比较的方法有()。

在税法中所称的纳税义务人指的是(　　)。

根据合同法的规定，合同成立的时间是()。

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

计算机408

学硕统考专业

新中国建立后发生的一次全局性、长时间的严重“左”倾错误是()。

评述欧洲一体化的历史进程。(华东师范大学1998年世界当代史真题)

我国第一部系统的史学理论著作是()。

为了加强对地方的控制，唐太宗根据山川形势，把全国划分成10个()，经常派官员监察地方官吏。

把变量引进数学。使解析几何成为数学发展史上转折点的科学家是()。

某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。

高度为7的AVL树最少有()个结点。

通常通信信道的带宽越大，在数据传输中失真将会()。

患儿，女，4岁。因麻疹入院治疗，应将其安置在

按货物的单位或数量收取的关税，与货物价值无关的税种是()

商业汇票的持有人，在汇票到期日前，将票据权利转让给银行，银行以商业汇票为依据．向持票人融通资金的信贷活动称为()

女，23岁。近半年来出现右侧颞下颌关节弹响(开口末，闭口初)，开口度5．0cm。关节造影见关节囊扩张，最可能的诊断是

安全生产检查的类型不包括()。

会计分析过程中，对会计报表进行比较的方法有()。

在税法中所称的纳税义务人指的是( )。

根据合同法的规定，合同成立的时间是()。

在税法中所称的纳税义务人指的是(　　)。