首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设计一个算法求图的中心点。设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
48
问题
设计一个算法求图的中心点。设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
学硕统考专业
相关试题推荐
论述屋大维的元首政制的统治特点。
现代人种出现于人类发展过程中的哪一个时期?()
戊戌政变发生的时间是()。
经六朝时期的发展,南方形成了三个农业发达地区即()。
德国农民战争过程中,颁布的具有资产阶级性质的革命纲领是()。
西汉的主要赋税形式中,征收对象是儿童的是()。
唐朝时期,每丁服徭役二十天,是为正役,国家若不需要其服役,则每丁可按照每天交纳绢三尺或布三尺七寸五分的标准,交足二十天的数额以代役,称为()。
图的D搜索类似于BFS,不同之处在于使用栈代替BFS中的队列,入/出队列的操作作为入/出栈的操作,即当一个顶点的所有邻接结点被搜索后,下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构,写一个D搜索算法;(2)用D搜索方法
若某浮点机基数为4,尾数采用补码表示,则该浮点机的规格化尾数形式为()。
某32位计算机系统采用段页式虚拟存储管理,现有一个进程被分成5段,其段号和段长见下表,段内分页,页表见下,存放在内存中,每页的长度为4096B。进程运行到某一个指令,其地址为(2,3,010),当前CPU的寄存器和地址加法器的状态如图所示,当上述指令执行时
随机试题
施工现场的临时用电设备必须保证()。
常用于慢流静脉及静脉窦成像的技术是
咳嗽肺阴亏耗证与肺痨肺阴亏损证的鉴别点在于有无()
A.碳酸钙B.十二醇硫酸钠C.口气清新D.丙二醇或甘油E.氟化物
中国期货业协会对期货市场实行集中统一的监督管理。()
刘某因恐怖活动犯罪被判处拘役6个月,刑罚执行完毕后第11年,刘某又为外国间谍组织提供我国内部情报,则刘某()。
通常被称为“指数基金”的是()。
以标准变动成本作为内部转移价格有利于调动供需双方降低成本的积极性。()
简述美国《国家处于危险之中:教育改革势在必行》的基本内容。
Manypeopleliketotravel.Theproblemisgettingyourpettothe(1)______.Inrecentyears,transportingpetsonflightshasg
最新回复
(
0
)