首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设计一个算法求图的中心点。设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
44
问题
设计一个算法求图的中心点。设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
学硕统考专业
相关试题推荐
随着时代的进步，新型的、民主的家庭氛围正在形成。但随着孩子的自我意识逐渐增强，许多孩子把父母的教诲当作“耳旁风”，家长对家庭教育感到力不从心。面对这种情况，教师应该()。
甲是一名在校学生，因在课上玩手机，甲的手机被李老师没收了，课后甲多次索要手机，李老师都拒绝归还。下列说法错误的是()。
根据我国教育法的规定，下列不属于设立学校及其他教育机构必须具备的基本条件的是()。
格非的小说作品总会透露一种结构上的轻盈，他像一个长于建筑的设计师，知道略去哪些内容能让小说的空间更大、更有容量。这部小说的结构________，________的语言，可谓是平静的叙事下面藏着一颗波澜万丈的心。依次填入横线部分最恰当的一项是(
下列活动中，不属于教育现象的是()。
当前教师队伍中存在着“以教谋私”“有偿家教”等现象，这主要违背了()。
给定资料1．AI即人工智能，它是研究、开发用于模拟、延伸和扩展人的智能的理论、方法、技术及应用系统的一门新的技术科学。人工智能是计算机科学的一个分支，它力图生产出一种新的能以与人类智能相似的方式做出反应的智能机器，该领域的研究包括机器人、语言识别、图像识
大熊猫分布区内目前分布的4种大型食肉动物，即豺、狼、豹和雪豹，其分布区范围自20世纪中期以来均出现明显下降，其中以豺最为严重——过去10年间，豺与狼在大熊猫分布区内均只有零星记录(豺仅被记录到4次，狼11次)，在部分山系可能处于濒临消失的边缘。大型食肉动物
根据以下资料，回答问题。截至2019年12月31日，中国共产党党员总数为9191．6万名，同比增长1．46％。在党员的性别、民族和学历上，女党员2559．9万名，少数民族党员680．3万名，大专及以上学历党员4661．5万名。在党员的入党时间上，新中
下列情形不可能发生的是：
随机试题
影响耙吸挖泥船挖掘能力的主要设备因素包括()。
该患者可能的诊断是下列检查最有意义的是
化脓性膝关节炎的早期诊断中，最有价值的方法是
下列不属于设备及工器具购置费范畴的为()。
某安装公司中标一机床厂的钢结构厂房制作安装及机电安装工程，在编制质量预控措施时，安装公司重点抓住工序质量控制，除设置质量控制点外，还认真地进行工序分析，即严格按照第一步书面分析、第二步试验核实、第三步制定标准的三个步骤，并分别采用各自的分析控制方法，从而有
发生争议的用人单位被吊销营业执照的，因缺少当事人无法进行劳动仲裁。（）
A注册会计师负责审计甲公司2010年度财务报表。在确定重要性及评价错报时，A注册会计师遇到下列事项，请代为作出正确的专业判断。在确定实际执行的重要性时，下列各项因素中，A注册会计师认为应当考虑的有（）。
补出下列各句的上句或下句。智者千虑，必有一失；________。(司马迁《史记·淮阴侯列传》
A、可以找到更好的工作B、现在的工作的确不好C、不应该放弃这个工作D、在哪儿才能找到工作C“得了吧”表示否定对方的观点，“去哪儿找呀”反问表示找不到了，也就是说现在的工作很好，不要换工作，选择C。
Knowingisdiscipline-specific;itdefinesallthosethingswecometolearnwhenwepursuethecraftofourparticulartraining
最新回复
(
0
)
