首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设计一个算法求图的中心点。设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
2018-08-12
37
问题
设计一个算法求图的中心点。设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://jikaoti.com/ti/51fjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
与前两次工业革命相比,第三次科技革命在能源结构上的主要变化是()
下列有关《布列斯特和约》的说法中,错误的一项是()。
圣德太子《宪法十七条》规定的是()。
下列对近代社会思潮产生的先后顺序排列正确的是()。①人文主义②自由主义③理性主义④重商主义
下列各组古代民族,其语言都属于印欧语系的是()
假设系统的所有资源是同类型的,系统中的进程每次申请资源数最多1个,那么,下面列出的4种情况中,()可能发生死锁。情况序号系统中进程数资源总量
序列的“中值记录”指的是:如果将此序列排序后,它是第n/2个记录。试写出一个求中值记录的算法。
现有一个解决无向连通图的最小生成树的一种方法如下:将图中所有边按权重从大到小排序为(e1,e2,…,en);i=1:while(所剩边数>=顶点数){从图中删去ei;若图不再连通,则恢复ei;i=
随机试题
后负荷增加时对肌肉收缩效能的影响是()
缺血性肌挛缩最常见于()。
以下不属于meta分析特点的是
关于税款征收,下列说法正确的有()。
某建设单位建设一热电厂,该单位委托甲工程监理公司对工程进行监理,委托乙施工单位作为项目的施工总承包单位,并决定向美国丙重型设备制造商订购发电设备。甲监理公司的总监理工程师在主持编制监理规划时,安排了一位专业监理工程师负责风险分析和相应监理规划内容的编写工
Whatyousaidisnot______withwhatyoudo,whichhasabadeffectonourkids.
在通用计算机指令系统的二地址指令中,操作数的物理地址可安排在()中。
今年我国政府经济给作的目标是()。①保增长②保稳定③调结构④管理通胀预期
马克思主义产生以前,唯心史观一直占据统治地位,它的主要缺陷包括()
ChineseAmericansIntroduction:AmericansusedtoassociateChineseAmericanswith【T1】______【T1】______I.Earlyimmigratio
最新回复
(
0
)