首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设计一个算法求图的中心点。设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
35
问题
设计一个算法求图的中心点。设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://kaotiyun.com/show/6MRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
()用铜制造了人体模型,并统一了人体的穴位。
鼓动第一次十字军东征的罗马教皇是()。
请根据下面材料,结合相关知识,分析其内容及意义。他命令所有罗马人都进行登记并用银对自己的财产估价,按照习惯宣誓保证所报各项均属真实,全部财产均已按最高价格估价,并陈报父亲系何人,自己的年龄,自己的妻子和子女的名字,每人的籍贯隶属市中哪个部落或乡间
1543年发表解剖学专著《人体结构论》的是()。
IP数据报的报文格式如下图所示。在没有选项和填充的情况下,报头长度域的值为()。
试编写一个非递归算法,实现求以二叉链表存储的二叉树中q结点的祖先。
在一个长度为n(n>1)的带头结点的单链表h上,设有尾指针r(指向尾结点),则执行()操作与链表的长度有关。
若干个等待访问磁盘者依次要访问的柱面为20,44,40,4,80,12,76,假设每移动一个柱面需要3毫秒时间,移动臂当前位于40号柱面,请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。(1)先来先服务算法;(2)最短寻找时间
对图B-2进行拓扑排序,可以得到不同的拓扑序列的个数是____。
下列叙述正确的个数是()。1)向二排序树中插入一个结点,所需比较的次数可能大于此二叉排序树的高度。2)对B一树中任一非叶子结点中的某关键字K,比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右子树的高度差的绝对值
随机试题
完全退火是指钢加热温度在A1以下,一般为600—650℃,经过保温后,缓慢冷却的过程。
关于EGFR-TKI类药物耐药的机制,不正确的是
A.养胃生津,滋阴清热B.补血益阴,滋阴润肺C.补脾益气,滋阴润肺D.生津养胃,滋阴润肺E.柔肝止痛,滋阴润肺石斛的功效是
法人的变更不包括()。
建设工程项目全面质量管理中的“全面”是指()的管理。
依据教育法规创制方式和表达方式的不同,可以分为()。①实体法②程序法③成文法④不成文法
JimFixxhadbeenaheavysmokerandweighed214poundswhenhe【C1】______runninginthe1960s.Hesoon【C2】______thebenefitsfro
被告人,蔡某,男,32岁,原系国有企业的采购员。被告人.杜某,女,28岁,某国有企业的工作人员。蔡某于2000年因受贿罪被判处有期徒刑3年,缓刑4年。2002年10月,蔡某又起意强奸厂里的同龄女青年平某,并同其姘妇杜某商量,由杜某以请平某帮助修理
人应对自己的正常行为负责,这种负责甚至包括因行为触犯法律而承受制裁。但是,人不应该对自己不可控制的行为负责。以下哪项能从上述断定中推出?I.人的有些正常行为会导致触犯法律。Ⅱ.人对自己的正常行为有控制力。Ⅲ.不可控制
MosttownsuptoElizabethantimesweresmallerthanamodernvillageandeachofthemwasbuiltarounditsweeklymarketwhere
最新回复
(
0
)