首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设计一个算法求图的中心点。设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
2016-03-29
42
问题
设计一个算法求图的中心点。设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/XmRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下面条约没有涉及德国的赔款问题的是()。
简要分析英、法20世纪30年代绥靖法西斯国家的表现及影响。
十六国时期的历史,可以划分为前后两个时期,其分界线是()。
资产阶级改良道路行不通,资产阶级共和国方案夭折,其共同原因在于()。①中国封建势力的强大②帝国主义列强的直接破坏③资产阶级的软弱妥协④没有充分地发动人民群众
新石器时代的房屋建筑根据环境的不同形成了不同的类型,()地区多为干栏式建筑。
“二战”期间,美国研制了原子弹并用于实践;1946年美国投入使用的第一台电子计算机最初是用于计算炮弹弹道的;德国人研制成功的远程液体火箭是用于空袭英国的。以上史实说明()。
试编写一个非递归算法,实现求以二叉链表存储的二叉树中q结点的祖先。
某计算机的Cache共有16块,采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节,按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。
某机的主要部件如下图所示。(1)请补充各部件间的主要连接线,并注明数据流动方向。(2)拟出指令SUB(R1),一(R2)的执行流程(含取指过程与确定后继指令地址)。该指令的含义是进行减法操作,源操作数地址和目的操作数地址分别在
设某计算机的逻辑地址空间和物理地址空间均为64KB,按字节编址。若某进程最多需要6页(Page)数据存储空间,页的大小为1KB,操作系统采用固定分配局部置换策略为此进程分配4个页框(PageFrame)。在时刻260前的该进程访问情况见表B一2(访问位即使
随机试题
冬天某人入浴后不久便突然晕倒,其血流动力学的原始因素是
白虎汤的主治证候不包括
机构预算增长的主要受益者是机构内的()。
施工监理工程质量控制的基本依据包含()。
下列各项中,作为会计职业道德教育的核心内容,并贯穿于会计职业道德教育始终的是()。
动植物检疫的对象包括()。
关于同一控制下的企业合并,在确定长期股权投资的初始投资成本时,对于被合并方账面所有者权益的确定,下列说法中正确的有()。
运输的功能包括:()。
1949年出版的《课程与教学的基本原理》被公认为现代课程理论的试金石,作者的课程编制被称为目标模式,这位作者是()。
A、 B、 C、 D、 B
最新回复
(
0
)