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

admin2016-03-29 74

问题设计一个算法求图的中心点。设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的中心点。对应的算法如下： int Center(MGraph&G) { int A[MAXV][MAxV]，B[MAXV]； int i，j，k，m； for(i=0；i

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

简述尼克松主义的主要内容。(东北师范大学1999年世界现代史真题)

《关于建国以来党的若干历史问题的决议》的主要内容及其意义。

简述西晋实行占田制的背景及其主要内容。

分析父系氏族公社的经济生活和社会组织。

1824～1828年分别用不同的无机物通过不同的途径合成了同一种有机物——尿素，证明了化学定律对有机物和无机物是同样适用的科学家是()。

1984年，《中共中央关于经济体制改革的决定》中强调，商品经济的充分发展是社会经济发展不可逾越的阶段，市场调节的辅助性作用不可缺少，并指出要有步骤地逐步缩小指令性计划的范围。这表明当时我国()

试析巴以冲突的历史根源。

请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为：intIsFull_Bitree(BitreeT)。

采用散列函数H(k)=3×kMOD13并用线性探测开放地址法处理冲突，在数列地址空间[0．．12]中对关键字序列22，41，53，46，30，13，1，67，51；(1)构造散列表(画示意图)；(2)装填因子；(3)等概

焊件的表面不能自然地、平整地展开摊平在一个平面上，这样的表面称为不可展表面。()

美国政治学家亨廷顿认为不同经济、政治、文化制度的西方与非西方对垒(冲突)的第一个原因是权力、军事、经济的争夺斗争，第二个根源是()

奶牛，跛行，精神沉郁，体温40．50℃左后肢蹄部肿胀，触诊有热痛，蹄底有窦道，趾间皮肤有溃疡，并覆盖有恶臭坏死物。最有效的治疗方法是

甲国是联合国的会员国。2006年，联合国驻甲国的某机构以联合国的名义，与甲国政府签订协议，购买一批办公用品。由于甲国交付延期，双方产生纠纷。根据《联合国宪章》和有关国际法规则，下列哪一选项是正确的?()

对本行政区域内的建设工程勘察、设计活动实施监督管理的部门是()。

照度标准值是指作业面或参考平面上的维持()照度值。

处在成熟阶段的行业增长较为稳定，一般年增长率在()

一个四位数能被9整除，去掉末位数字后所得的三位数恰是4的倍数，则这样的四位数中最大的一个的末位数字是()。

WhichofthefollowingstatementsisINCORRECTaccordingtothenewsitem?