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

admin2019-08-01 25

问题设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：
MAx{从ω到v的最短距离{ω属于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/fCCi777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

印度种姓制度中，处于被剥削被压迫地位的两个瓦尔那是()①婆罗门②刹帝利③首陀罗④吠舍

关于垄断组织的积极作用，不正确的说法是()。

1543年发表解剖学专著《人体结构论》的是()。

1962，中共中央调整计划目标，工业生产值原定950亿元调为880亿元，钢产量755万吨调为600万吨，并按“经济合理，保留骨干的原则，对企业关停并转。这举措目标

巴黎和会上，英美主张把原德国在山东的权利转让给日本，华盛顿会议又表示支持中国让日本归还山东的要求，英美态度发生变化的根本原因是()。

()是清代管理边疆少数民族地区事务的机关，也掌管一部分外交事务。

两个进程P、Q都需要三个资源1，2，3，系统中有资源1、2、3各一个，如果P请求资源的顺序是1、2、3，Q请求资源的顺序任意，共有3！=6种排列，其中共有()个排列可能导致死锁。

企业追加长期资本的成本率是指()

某逻辑问题的真值表如下表所示，由此可以得到，该逻辑问题的输入输出之间的关系为()。

根据水流方向，可将泵站前池分为()等类型。

根据《担保法》的司法解释规定，本案中以依法获准尚未建造的建筑物设定抵押的行为属于()。对被告请求调查收集证据的申请，人民法院()。

史蒂芬先生在中国境内无住所,但自1995年5月1日至今一直在我国居住,2001年取得由中国境内高校支付的工薪20万元,赴英国讲学25天取得由英国高校支付的报酬8万元。2001年史蒂芬先生应就其上述两项收入在我国缴纳个人所得税。()

(　　)是增强自力更生能力的重要途径。

Everycountrywithamonetarysystemofitsownhastohavesomekindofmarketinwhichdealersinbills,notes,andotherform

设，求f(x)的间断点，并判断其类型．

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

计算机408

学硕统考专业

印度种姓制度中，处于被剥削被压迫地位的两个瓦尔那是()①婆罗门②刹帝利③首陀罗④吠舍

关于垄断组织的积极作用，不正确的说法是()。

1543年发表解剖学专著《人体结构论》的是()。

1962，中共中央调整计划目标，工业生产值原定950亿元调为880亿元，钢产量755万吨调为600万吨，并按“经济合理，保留骨干的原则，对企业关停并转。这举措目标

巴黎和会上，英美主张把原德国在山东的权利转让给日本，华盛顿会议又表示支持中国让日本归还山东的要求，英美态度发生变化的根本原因是()。

()是清代管理边疆少数民族地区事务的机关，也掌管一部分外交事务。

两个进程P、Q都需要三个资源1，2，3，系统中有资源1、2、3各一个，如果P请求资源的顺序是1、2、3，Q请求资源的顺序任意，共有3！=6种排列，其中共有()个排列可能导致死锁。

企业追加长期资本的成本率是指()

某逻辑问题的真值表如下表所示，由此可以得到，该逻辑问题的输入输出之间的关系为()。

根据水流方向，可将泵站前池分为()等类型。

根据《担保法》的司法解释规定，本案中以依法获准尚未建造的建筑物设定抵押的行为属于()。对被告请求调查收集证据的申请，人民法院()。

史蒂芬先生在中国境内无住所,但自1995年5月1日至今一直在我国居住,2001年取得由中国境内高校支付的工薪20万元,赴英国讲学25天取得由英国高校支付的报酬8万元。2001年史蒂芬先生应就其上述两项收入在我国缴纳个人所得税。()

( )是增强自力更生能力的重要途径。

Everycountrywithamonetarysystemofitsownhastohavesomekindofmarketinwhichdealersinbills,notes,andotherform

设，求f(x)的间断点，并判断其类型．

(　　)是增强自力更生能力的重要途径。