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

admin2013-09-16 49

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

学硕统考专业

二战后的半个世纪中，资本主义各国经济史上的五个周期阶段。

文艺复兴时期，系统提出了国家主权理论的政治思想家是()。

战国初期，上党地区在下列哪一个国家的控制范围之内?()

中国第一条自行设计修建的铁路是在()。

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。

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

男性，45岁。间断腹泻5年，加重3个月。大便每日4～5次，脓血便，纳差，体重减轻6kg。口服左氧氟沙星治疗2周后复查粪便常规：白细胞、红细胞满视野，隐血(+)。血常规：Hb100g／L，WBC4．5×109／L，PLT215×109／L。最有可能的诊

王某与李某合著一部小说《难忘××》，该作品于1988年3月出版。王某于2000年5月15日去世，李某于2015年4月30日去世。该作品的财产权保护期截至()。

关于女用避孕药的描述正确的是

关于难免流产哪项是错误的

(2009年)数字信号B=1时，图8—72所示的两种基本门的输出分别为()。

单式记账法是指对每一项经济业务的发生只在一个账户中进行记录的记账方法。()(3．1)

中国园林发展中的成熟阶段是()。

根据《税收征收管理法》的规定，税务机关不可采取的税款征收措施是()。

"Deadpool",whichsofarhastakenmorethan$500mincinemasworldwide,isanatypicalblockbuster,afoul-mouthedanti-herofi