首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设计一个算法求图的中心点。设v是有向图G的一个顶点,把v的偏心度定义为:MAX{从w到v的最短距离1w属于V(G))如果v是有向图G中具有的最小偏心度的顶点,则称顶点v是G的中心点。
设计一个算法求图的中心点。设v是有向图G的一个顶点,把v的偏心度定义为:MAX{从w到v的最短距离1w属于V(G))如果v是有向图G中具有的最小偏心度的顶点,则称顶点v是G的中心点。
admin
2013-09-16
38
问题
设计一个算法求图的中心点。设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题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
东汉时期,一再削弱地方的军权,强化中央控制下的军队,在下列中央控制的军队中,主要负责保卫京师的是()
下列选项中对中国新民主主义革命和旧民主主义革命的比较,正确的是()①是中国资产阶级民主革命进程总的两个阶段②两者的根本区别在于领导阶级的不同③两者的指导思想和革命前途不同④两者的革命性质和根本任务没有变化
简述鸦片战争的三个阶段。
论述中国古代历史上北方少数民族南进的周期性原因及其影响。(南开大学2014年中国历史真题)
下列各组条约的时间排列顺序正确的是()①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》
下列科技文化成就,产生于3世纪的是()。①刘徽提出计算圆周率的正确方法②贾思勰著《齐民要术》③钟繇把隶书转化为带书。④马钧发明翻车
中国第一条自行设计修建的铁路是在()。
下列描述中,属于冯.诺依曼体系结构的特点是()。①采用流水线技术;②指令和数据均以二进制表示;③存储程序并且存储时不区别数据和指令。
设计一个算法求图的中心点。设v是有向图G的一个顶点,把v的偏心度定义为:MAX{从w到v的最短距离|w属于V(G))如果v是有向图G中具有的最小偏心度的顶点,则称顶点v是G的中心点。
图的D搜索类似于BFS,不同之处在于使用栈代替BFS中的队列,入/出队列的操作作为入/出栈的操作,即当一个顶点的所有邻接结点被搜索后,下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构,写一个D搜索算法;(2)用D搜索方法
随机试题
甲、乙、丙三人以3:2:1的比例按份共有一头骆驼,用于旅游服务。现甲欲将自己的份额转让给丁,乙、丙均要求以同等条件购买。甲的份额应当
患者王某,因服毒昏迷不醒,入急诊室抢救,其家属不能准确地说出毒物的名称及性质,观察患者双侧瞳孔缩小。根据患者瞳孔变化初步判断患者可能是()。
有关会阴切开缝合术,正确的是()
A.组胺B.阿司咪唑C.苯海拉明D.法莫替丁E.酚妥拉明
客户的下列信息中属于定量信息的是()
一个求助对象找到社会工作者对他}兑:“我最近失恋了,心里很难过。”这时,社会工作者首先要做的工作是()。
社区工作者宏观上应具备的素质包括()。
钱某一直游手好闲,某日偶然得知好友孙某有存款50万元,便心生歹意。次日,钱某约李某一起喝酒,并告知李某.孙某欠自己20万元一直未归还,如若李某同意帮忙一起索要这笔欠款,便给李某2万元作为酬谢。李某欣然同意。某日,钱某以一起聚会吃饭为由,伙同李某把
•Lookatthestatementsbelowandthefiveextractsfromanarticleabout"Dilution"ofcontrolinwardandoutward.•Whichartic
Whowastheinventorofchewinggum?
最新回复
(
0
)