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

admin2023-02-06 52

问题设计一个算法求图的中心点。设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的中心点。对应的算法如下： [*]

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

教育要适应儿童身心发展的规律，所以教育必须被动迁就儿童身心发展的现有水平和特点。()

根据现代信息加工理论，记忆的阶段分为()。

学习疲劳是指学习者由于学习过度或学习方法不当而产生的学习效率逐渐降低，并伴有渴望停止学习活动的生理和心理现象。()

根据教师法的有关规定，下列不属于学校可以解聘教师的情形的是()。

教学过程的规律有哪些?()

问题解决是个体在日常生活中思维活动最普遍、最重要的形式。从19世纪末开始，心理学家就不断使用实验方法来研究问题解决。以下属于问题解决研究的实验有()。

关于我国教育道德，以下说法错误的是()。

有人说，在课堂教学中，“预设”比“生成”更重要。　要求：对上述观点做出判断和分析。要求条理清晰，观点明确，350字左右。

某智能停车场泊车的泊车位置由电脑随机派位生成。现有两排车位，每排4个。有4辆不同的车需要泊车。泊车要求至少有一车与其他车不同排，且甲乙两车在同一排。则电脑可生成几种派位方式?

十二指肠的叙述，正确的是

使用蒲黄宜

按照园林基址的选择和开发方式的不同，中国古典园林可分为()

A、EEW7865435B、CDFG5E18C、LC810A000228D、00×FFFG78017KRA

法律、行政法规规定设立公司必须报经批准的，设立这类公司的正确程序是()。

下列风险因素中，属于咨询和监理丁程师风险的是()。[2008年真题]

甲乙丙三国企业均向中国出口某化工产品，2016年中国生产同类化工产品的企业认为进口的这一化工产品价格过低，向商务部提出了反倾销调查申请。根据对外贸易法律制度的规定，下列表述中，正确的是（）。

以文字或标题来阐明作曲家的创作意图和作品思想内容的乐器作品是________。

提出教学过程以解决学生的情感问题为目标的教学理论是()。

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

计算机408

学硕统考专业

教育要适应儿童身心发展的规律，所以教育必须被动迁就儿童身心发展的现有水平和特点。()

根据现代信息加工理论，记忆的阶段分为()。

学习疲劳是指学习者由于学习过度或学习方法不当而产生的学习效率逐渐降低，并伴有渴望停止学习活动的生理和心理现象。()

根据教师法的有关规定，下列不属于学校可以解聘教师的情形的是()。

教学过程的规律有哪些?()

问题解决是个体在日常生活中思维活动最普遍、最重要的形式。从19世纪末开始，心理学家就不断使用实验方法来研究问题解决。以下属于问题解决研究的实验有()。

关于我国教育道德，以下说法错误的是()。

有人说，在课堂教学中，“预设”比“生成”更重要。 要求：对上述观点做出判断和分析。要求条理清晰，观点明确，350字左右。

某智能停车场泊车的泊车位置由电脑随机派位生成。现有两排车位，每排4个。有4辆不同的车需要泊车。泊车要求至少有一车与其他车不同排，且甲乙两车在同一排。则电脑可生成几种派位方式?

十二指肠的叙述，正确的是

使用蒲黄宜

按照园林基址的选择和开发方式的不同，中国古典园林可分为()

A、EEW7865435B、CDFG5E18C、LC810A000228D、00×FFFG78017KRA

法律、行政法规规定设立公司必须报经批准的，设立这类公司的正确程序是()。

下列风险因素中，属于咨询和监理丁程师风险的是()。[2008年真题]

甲乙丙三国企业均向中国出口某化工产品，2016年中国生产同类化工产品的企业认为进口的这一化工产品价格过低，向商务部提出了反倾销调查申请。根据对外贸易法律制度的规定，下列表述中，正确的是（）。

以文字或标题来阐明作曲家的创作意图和作品思想内容的乐器作品是________。

提出教学过程以解决学生的情感问题为目标的教学理论是()。

有人说，在课堂教学中，“预设”比“生成”更重要。　要求：对上述观点做出判断和分析。要求条理清晰，观点明确，350字左右。