首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设计一个算法求图的中心点。设v是有向图G的一个顶点,把v的偏心度定义为: MAX{从w到v的最短距离|w属于V(G)} 如果v是有向图G中具有最小偏心度的顶点,则称顶点v是G的中心点。
设计一个算法求图的中心点。设v是有向图G的一个顶点,把v的偏心度定义为: MAX{从w到v的最短距离|w属于V(G)} 如果v是有向图G中具有最小偏心度的顶点,则称顶点v是G的中心点。
admin
2016-03-29
98
问题
设计一个算法求图的中心点。设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://www.kaotiyun.com/show/XmRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
明朝军队的基层组织称为()。
下列对日本“协调外交”表述最为准确的一项是()。
试结合新民主主义革命不同历史时期的历史实际,阐述中国共产党在处理同资产阶级复杂关系问题上的做法、结果及其历史经验。
简述雅尔塔体系的内容和影响。
二战后,世界经济多样性中呈现的“两种体系、三种国家”分别是指什么?
1934年9月苏联加入国联,对此说法错误的一项是()。
电子计算机的发展经过了四代,①电子数值积分计算机(ENIAC);②集成电路计算机;③大规模集成电路计算机;④晶体管计算机;⑤人工智能计算机,其先后顺序是()。
关于斯巴达的论述错误的是()。
()标志着二战中苏德战场转折的完成。
标志着拿破仑退出法国政治舞台,也成为以后失败的代名词指的是()。
随机试题
Web2.0的主要代表技术有
A.β-受体阻滞剂B.氢氯噻嗪C.硝苯地平D.卡托普利E.哌唑嗪
房地产开发企业应当自领取营业执照之日起30日内,持下列()文件到登记机关所在地的房地产开发主管部门备案。
某项目的财务评价可行,而国民经济评价不可行,则该项目()。
开发区规划方案分析的内容包括()。
证券市场是财产权利直接交换的场所。()
生态整体主义的核心思想是:“把生态系统的整体利益作为最高价值而不是把人类的利益作为最高价值,把是否有利于维持和保护生态系统的完整、和谐、稳定、平衡和持续存在作为衡量一切事物的根本尺度,作为评判人类生活方式、科技进步、经济增长和社会发展的终极标准。”作为一种
改革开放以来的伟大实践和所取得的巨大成就无可争辩地证明,中国特色经济体制是决定当代中国命运的关键抉择,是发展中国特色社会主义、实现中华民族复兴的必由之路。()
Humansareuniqueintheextenttowhichtheycanreflectonthemselvesandothers.Humansareableto【C1】______.tothinkinab
A、TheWorldBank.B、BankofWashington.C、AUSfinancecorporation.D、AninvestmentbankinNewYork.A对话中,女士说这份新工作是由华盛顿的一家国际重建与
最新回复
(
0
)