首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设计一个算法求图的中心点。设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
50
问题
设计一个算法求图的中心点。设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
学硕统考专业
相关试题推荐
一个完整的教学活动过程包括明确教学目标、任务分析、设计教学课程、实施教学和教学评价这五个方面。()
根据课程实施的主体不同，可把课程分为基础型课程、拓展型课程、研究型课程。()
自学指导法包括指导学生预习、阅读参考书等，这一方法最突出的特点是指导学生合作学习。()
一开始就以为数众多的学生为对象，进行正规的一个课时的课堂教学。这对于经验较少的新教师来说是一件困难的事。在这种情况下，最佳的处理方式是采取()。
2012年7月1日实施的《党政机关公文格式》规定，公文中成文日期的书写用阿拉伯数字将年月日标全。()
说服教育法的方式主要有()。
美国单轨学制自下而上的结构是小学、中学，而后可以升人大学，其特点是一个系列、多种分段，即“六三三”“五三四”等。自美国单轨学制设立以来，世界上许多国家纷纷效仿，其主要原因是单轨学制有助于()。
目前社会上各类课外补习班层出不穷。许多家长认为只要孩子成绩能得到提高，他们愿意花费大量的金钱和精力让各式补习班“充实”孩子的周末和假期。但参加补课的大部分中小学生表示，他们并非自愿而是被家长强制接受课外补课的，频繁的补课让他们不堪重负。目前这一趋势正向低年
给定资料1．右玉，地处山西北部，与毛乌素沙漠毗邻，古称“善无”。新中国成立前，右玉土地沙化、水土流失严重，常年风沙肆虐，寸草难生，森林覆盖率只有0．3％。新中国成立后，为了改善生存环境，让当地群众过上富足的生活，右玉历任县委领导矢志不渝、迎难而上
域控制器存储了域内的账户、密码和属于这个域的计算机三项信息。当计算机接入网络时，域控制器首先要鉴别这台计算机是否属于这个域，用户使用的登录账户是否存在，密码是否正确。如果三项信息均正确，则允许登录；如果以上信息有一项不正确，那么域控制器就会拒绝这个用户从这
随机试题
InSports,RedistheWinningColorWhenopponentsofagameareequallymatched,theteamdressedinredismorelikelyto
A、室前负荷加重B、右心室后负荷加重C、左心室前负荷加重D、左心室后负荷加重E、两心室前负荷加重并发性高血压（）
祛风湿药的主要功效是
对市场竞争比较激烈的项目产品，应进行营销策略研究。制定营销策略的前提是进行()。
在机械产品寿命周期的各环节中，决定机械产品达到本质安全的最关键阶段是()阶段。
资料一：假定A、B、C三公司共同投资组成ABC有限责任公司。按ABC有限公司的章程规定，注册资本为900万元，A、B、C三方各占三分之一的股份。假定A公司以厂房投资，该厂房原值500万元，已提折旧300万元，投资各方确认的价值为300万元(同公允
外商投资举办的产品出口企业，在依照税法规定免征、减征所得税期满后，凡当年出口产品产值达到当年企业产品产值70%以上的，可按税法规定减半征收，此种情况适用的税率有()。
社区工作的评估阶段中，最重要的着眼点在于()。
证明方程组有解的必要条件是行列式并举例说明该条件是不充分的．
Thewatercycleisaexcitingandcontinuousprocess.【S1】______ThewarmsuncauseswateronEartht
最新回复
(
0
)
