首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设计一个算法求图的中心点。设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
30
问题
设计一个算法求图的中心点。设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://jikaoti.com/ti/hGGjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
试分析淝水之战前后南北政权的特点及其变化。
论述第三次科技革命产生的原因、表现和影响。
以下不属于国民党控制金融的“四行”是()。
武则天时期,为了管理天山以北的广大区域而设立了()。
在华盛顿会议上,美英支持中国要求的意图是()
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令,平均每条指令需要5个机器周期,其中3个周期必须访问内存,内存读写需一个机器周期,假定CPU在95%的时间内持续执行“背景程序”,且这段时间内不执行I/O指令。现
已知某CPU有16根地址线、8根数据线,并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片:1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干,如下图所
已知4位有效信息为1010,试根据下列要求进行编码。(1)按配偶原则将其编码为扩展的海明码,要求能发现两位错并纠正一位错。(2)将其编码为循环冗余校验码,生成多项式G(x)=1011。
某计算机系统中有8台打印机,由K个进程竞争使用,每个进程最多需要3台打印机。该系统可能会发生死锁的K的最小值是____。
随机试题
一棵二叉树的前序遍历序列为ABCDEFG,它的中序遍历序列可能是()。
Timespentinabookshopcanbemostenjoyable,whetheryouareabook-loverormerelytheretobuyabookasapresent.Youmay
用于神经破坏的药物是
青霉素过敏试验可疑阳性患者作对照试验,选择
颈椎斜位摄影,身体冠状面与台面夹角应为
女,28岁。发现血压升高3年,下肢无力1年,无高血压家族史。查体:BP160/100mmHg,无向心性肥胖,无满月脸和水牛背,未见紫纹,双下肢无水肿实验室检查:尿比重1.005,尿pH7.0,余正常。血钠149mmol/L,血钾3.1mmol/L,肝肾功能
培训方法的选用必须与受训者的群体特征相适应,分析受训者的群体特征使用的参数有()。
所谓网络戏谑文化,是网民长期以来在互联网上形成的一种话语表达方式,不知从何时起,中国互联网拥有了一种特殊的语境,很多时候,反讽和隐喻比更有力,嬉笑的态度比严肃的发言更接近事情本质,戏谑的效果通常是通过猛烈的反差和鲜明的对比才得以形成的。填入划横线部
下列各项中与的定义相悖的是()
A、Theyrevealtheseriousnessoftheproblem.B、Theyindicatehowfastthevirusspreads.C、Theytelluswhatkindofmedicinet
最新回复
(
0
)