首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设计一个算法求图的中心点。设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
96
问题
设计一个算法求图的中心点。设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
学硕统考专业
相关试题推荐
论述隋朝加强中央集权和巩固统一的措施
试述卡德纳斯改革的背景、内容、性质及意义。
分析地理大发现在世界历史上的作用与地位。
以下不是巴黎和会的主要议题的是()
宋代由于旧坊制被打破,城市中行业分区性逐渐消失,北宋政府通过()来控制商人和商业。
巴黎和会召开的时间是()。
下列各项内容和王羲之的书法成就有关的是()。①开始把字体由隶书转化为楷书②书法代表作有《兰亭序》、《黄庭经》等③他博彩众长,世称“书圣”④其子王献之书法造诣也极高,父子合称“二王”
什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后,得到IP地址都不一样,可能吗?为什么?
已知4位有效信息为1010,试根据下列要求进行编码。(1)按配偶原则将其编码为扩展的海明码,要求能发现两位错并纠正一位错。(2)将其编码为循环冗余校验码,生成多项式G(x)=1011。
内部异常(内中断)可分为故障(fault)、陷阱(trap)和终止(abort)三类。下列有关内部异常的叙述中,错误的_______。
随机试题
细菌菌落计数时,如果两稀释度菌落数都大于300,以低倍计数;如两稀释度菌落数都小于30,则以高倍计数。()
互联网的一个最主要的应用是()
肝硬化病人能量的主要来源是
导致非计划性风险自留的主要原因有()。
教师智能结构包括()
生长发育
下列属于罗杰斯教学观的是()。
在新民主主义条件下保护民族工商业,发展资本主义,是由下列因素决定的
Thedealisdone:untilafewyearsagoarelativelyknown【S1】______Chinesecarmaker,hasgotitshandsonaniconicmar
Singaporeiswellknownasamulti-racial,multi-culturalandmulti-religiousnation.Andthis【C1】______isgraduallybecoming
最新回复
(
0
)