首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为： MAx{从ω到v的最短距离{ω属于V(G)} 如果v是有向图G中具有最小偏心度的顶点，则称顶点v是G的中心点。
设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为： MAx{从ω到v的最短距离{ω属于V(G)} 如果v是有向图G中具有最小偏心度的顶点，则称顶点v是G的中心点。
admin
2019-08-01
51
问题
设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：
MAx{从ω到v的最短距离{ω属于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/fCCi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
17世纪英国资产阶级革命中，曾利用了古老文件同专制王权作斗争，这一古老文件是（）。
尚书一职，秦置于宫禁；西汉沿置，为皇帝收发文书，传达记录诏命章奏；东汉置尚书台，“出纳王命，赋政四海，权尊势重”，成为朝廷的政务中心。这一过程反映了()
记载了用竿标日测影以求日高的方法，并认识了勾股定理的算书是()。
1543年发表解剖学专著《人体结构论》的是()。
在欧美资产阶级革命时代，最能体现出资产阶级革命要求的文献是()。
()时，为补充兵力，开拓财源，“料民于太原”(今山西西南部)。料民就是清查民数，以便于征兵，结果引起奴隶和平民的反抗。这表明西周王朝已失去了对社会的控制力量。
一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。
一个在以太网中的主机试图发送一个帧，当它尝试了16次仍然失败之后，它应该()。
两个进程P、Q都需要三个资源1，2，3，系统中有资源1、2、3各一个，如果P请求资源的顺序是1、2、3，Q请求资源的顺序任意，共有3！=6种排列，其中共有()个排列可能导致死锁。
计算机系统中，判断是否有中断事件发生的时机是()。
随机试题
上行沟通
正常肝脏的MRI信号强度是
右前斜位上，心脏大血管投影下列哪些项正确
肝火犯肺，属于脾病传肾，属于
当城市主要交通干道环境条件不允许设置平曲线最小半径时，应首选()。
对某建设项目设计概算审查时，找到了与其关键技术基本相同、规模相近的同类项目的设计概算和施工图预算资料，则该建设项目的设计概算最适宜的审查方法是()。
根据《发行监管问答——关于首次公开发行股票预先披露等问题》的相关规定，下列说法正确的是()。[2018年9月真题]
员工的()直接影响着生产经营的成效。
浙江先秦时期的美术遗存主要表现在青铜器、印纹陶、原始瓷等工艺领域。()
It’sTimetoPayAttentiontoSleep,theNewHealthFrontierA)Yourdoctorcouldsoonbeprescribingcrucialsleepastreatment
最新回复
(
0
)
