首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设计一个算法求图的中心点。设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
37
问题
设计一个算法求图的中心点。设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
学硕统考专业
相关试题推荐
汉章帝会群儒于白虎观,讨论经义,由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书,这部书系统地吸收了阴阳五行和谶纬之学,形成今文经学派的主要观点。
系统阐明社会主义初级阶段理论是在()。
戊戌政变发生的时间是()。
为了加强对地方的控制,唐太宗根据山川形势,把全国划分成10个(),经常派官员监察地方官吏。
文艺复兴时期,系统提出了国家主权理论的政治思想家是()。
“时方镇缺守帅,稍命文臣权之……又置转运使、通判,为之条禁,文薄渐为精密,由是利归公上而外权削矣。”这段文字反映出北宋初期加强地方控制的基本理念是()。
某系统中n个相互独立的生产者进程为一个消费者进程提供数据,假设每个生产者提供的数据写入各不相同的缓冲区,且生产者写缓冲区的速度比消费者读缓冲区的速度快,则缓冲区个数的最优值应为()。
关于分页系统,回答下列问题:(1)在页表中,哪些数据项是为实现换页而设置的?(2)设某系统为每个作业进程分配3个内存块,某作业进程在运行访问中的轨迹为1,4,3,1,6,8,1,且每一页都是按请求装入的。问:先进先出页面置换算法(FIF
著名的网络OSI七层模型是由()组织提出来的。
随机试题
简述马克思政党理论的基本内容。
归档文件整理时,归档的文件应当齐全完整,这是归档文件的基本要求。
简述PowerPoint2010的普通视图的构成。
正常产褥期一般为
血药浓度受注射部位血流速度、pH及制剂影响大,维持有效血药浓度较长的是
血清及尿液的α-淀粉酶升高,哪种疾病应除外
安全评价过程控制文件不包括()。
对散布图的说法正确的是()。
根据《慈善组织信息公开办法》,慈善组织应当将其接受捐赠的金额和用途在()上向社会公开。
Foryearsthemedia,foodlabels,dietitians,andevenscientistswhoshouldknowbetterhavebombarded(轰炸)uswithadvicetol
最新回复
(
0
)