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

admin2023-02-06 64

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

根据新课程改革的理念，教师应该是学生学习活动的()。

在学习立体几何的时候，有些学生能够非常迅速地接受并绘制出三维立体图形，而有些学生则要经过很长时间的学习才能慢慢接受。这体现了学生在()方面的差异。

探究学习的实施过程包括()阶段。

在家庭环境中，父母对孩子的教养方式对孩子人格的发展产生直接的重要影响。在()教养方式下长大的孩子，其人格特点是焦虑、退缩、敌视他人、适应环境困难。

教学评价的结果，不仅可以为教师判定教学状况提供大量的反馈信息，还可以为学生了解自己学习成绩的好坏优劣提供直接的反馈信息。这说明教学评价具有()的功能。

为了加强环境治理和生态修复，某市派出4位专家(甲、乙、丙、丁)前往某山区3个勘探点进行环境检测，要求每个勘探点至少安排一名专家。那么甲、乙两名专家去了不同勘探点的概率是()。

下列变化过程中包含化学反应的有：①鬼火②光合作用③水垢形成④高粱酿酒⑤舞台云雾的生成

在线索二叉树中，结点*p没有左子树的充要条件是()。

关于分子生物学诊断在遗传性疾病中应用的描述错误的是

某建设项目建设投资2000万元、流动资金200万元;投产后,达到设计能力后正常年份的所得税前利润为300万元、贷款利息150万元,则该项目的总投资收益率为()。

商业银行对问题授信应采取的措施包括()。

商业银行创新表外业务的直接动机是(　　)。

某部队政治部为协调干部家属调动问题，向某市监狱管理局行文，标题是《关于××调入市监狱管理局的请示》，该文的文种选用错误，应该选用()。

Inthe1920s,demandforAmericanfarmproductsfell,asEuropeancountriesbegantorecoverfromWorldWarIandinstitutedaus

求下列函数带皮亚诺余项型至括号内所示阶数的麦克劳林公式：(I)f(x)=excosx(3阶)；(Ⅱ)

判断复选框是否被选中的属性为

Thepictureshowsus______

TheGermanictribescametoEnglandfromthecontinentaboutthemiddleofthe5thcenturyweretheAngles,Saxonsand______.

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

计算机408

学硕统考专业

根据新课程改革的理念，教师应该是学生学习活动的()。

在学习立体几何的时候，有些学生能够非常迅速地接受并绘制出三维立体图形，而有些学生则要经过很长时间的学习才能慢慢接受。这体现了学生在()方面的差异。

探究学习的实施过程包括()阶段。

在家庭环境中，父母对孩子的教养方式对孩子人格的发展产生直接的重要影响。在()教养方式下长大的孩子，其人格特点是焦虑、退缩、敌视他人、适应环境困难。

教学评价的结果，不仅可以为教师判定教学状况提供大量的反馈信息，还可以为学生了解自己学习成绩的好坏优劣提供直接的反馈信息。这说明教学评价具有()的功能。

为了加强环境治理和生态修复，某市派出4位专家(甲、乙、丙、丁)前往某山区3个勘探点进行环境检测，要求每个勘探点至少安排一名专家。那么甲、乙两名专家去了不同勘探点的概率是()。

下列变化过程中包含化学反应的有：①鬼火②光合作用③水垢形成④高粱酿酒⑤舞台云雾的生成

在线索二叉树中，结点*p没有左子树的充要条件是()。

关于分子生物学诊断在遗传性疾病中应用的描述错误的是

某建设项目建设投资2000万元、流动资金200万元;投产后,达到设计能力后正常年份的所得税前利润为300万元、贷款利息150万元,则该项目的总投资收益率为()。

商业银行对问题授信应采取的措施包括()。

商业银行创新表外业务的直接动机是( )。

某部队政治部为协调干部家属调动问题，向某市监狱管理局行文，标题是《关于××调入市监狱管理局的请示》，该文的文种选用错误，应该选用()。

Inthe1920s,demandforAmericanfarmproductsfell,asEuropeancountriesbegantorecoverfromWorldWarIandinstitutedaus

求下列函数带皮亚诺余项型至括号内所示阶数的麦克劳林公式：(I)f(x)=excosx(3阶)；(Ⅱ)

判断复选框是否被选中的属性为

Thepictureshowsus______

TheGermanictribescametoEnglandfromthecontinentaboutthemiddleofthe5thcenturyweretheAngles,Saxonsand______.

商业银行创新表外业务的直接动机是(　　)。