首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设计一个算法求图的中心点。设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
2023-02-06
26
问题
设计一个算法求图的中心点。设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的中心点。 对应的算法如下: [*]
解析
转载请注明原文地址:https://kaotiyun.com/show/nEwD777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
晓阳的母亲在做饭时,晓阳为了帮助母亲便递给其一个碟子,母亲接过晓阳手中的碟子,晓阳很高兴,认为自己帮了母亲一个大忙。根据埃里克森对人的心理发展的阶段划分,此例中的晓阳可能处于()。
在制订课程计划时,应充分考虑到社会、学校、学生等条件的复杂性,给课程设计的执行者一定的自主空间,保证他们能够主动、灵活地落实课程计划。这体现了课程计划设计的()原则。
下列关于程序性知识和陈述性知识的区别,说法正确的有()。
在教学评价过程中,评价对象既是评价的客体,又是评价的主体,他们既要被他人评价,同时又要对自己的工作进行价值判断。这体现了教学评价的()原则。
目前社会上各类课外补习班层出不穷。许多家长认为只要孩子成绩能得到提高,他们愿意花费大量的金钱和精力让各式补习班“充实”孩子的周末和假期。但参加补课的大部分中小学生表示,他们并非自愿而是被家长强制接受课外补课的,频繁的补课让他们不堪重负。目前这一趋势正向低年
制造与服务融合是智能制造的重要内容之一,服务要素渗透到制造各个环节中形成了生产性服务与制造服务化。本文从工业互联网的商业视角、使用视角、功能视角、实现视角建立了制造与服务融合中虚拟逻辑与实体活动交互的技术体系,有针对性提出了生态位驱动、供应链驱动、大数据驱
音爆是飞行器在突破音障时,由于对空气的压缩无法迅速传播,会逐渐形成激波面,激波面上高度集中的声学能量引起巨大响声,让人耳感受到短暂而极其强烈的爆炸声。音爆只有在突破音障即超音速飞行时才会产生。音爆云则是以飞行器为中心轴、从机翼前段开始向四周均匀扩散的圆锥状
根据以下资料,回答问题。(注:在职退休比指的是在职职工参保人数与退休职工参保人数之比)下列年份中,在职职工参保人数同比增速大小排序错误的是:
一只闹钟的秒针顶点距离表盘圆心4厘米,分针顶点距离表盘圆心3厘米。小王烧开一壶水的时间内,秒针顶点累计移动了40厘米。那么这一时间段内,分针顶点与表盘圆心的连线扫过的扇形面积为多少平方厘米?
随机试题
引用单元格时,D$8称为____________引用。
Inaworldasfast-changingandfullofinformationasourown,allofusneedtoknowhowtolearnwell.Yetevidencesuggests
某护士在给病人肌内注射前用速干手消毒剂擦手,注射后回套针盖刺伤手部,即用速干手消毒剂擦手消毒。该护士发生的事故是
接到住院处通知后,病区护士应根据病情需要立即选择
A.厌食B.消谷善饥C.饥不欲食D.除中E.虫积食欲过于旺盛,食后不久即感饥饿感者,为
关于洗胃液的作用与用途A、1:5000~1:2000高锰酸钾溶液B、药用炭2份,鞣酸、氧化镁各1份的混合物5g加温水500mlC、3%过氧化氢溶液10ml,加入100ml水中D、1%~2%氯化钠溶液或生理盐水E、3%~5
“三个代表”重要思想要求,是我们党保持先进性,始终成为建设有中国特色社会主义坚强领导核心的()。
人口因素在社会发展中的作用是()。
下列关于犯罪未完成形态的说法错误的是()
SupposetheMartialArtAssociationinyouruniversitywantstorecruitnewmembers.Writeanadtoallstudentsto1)inform
最新回复
(
0
)