首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设计一个算法求图的中心点。设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
2018-08-12
34
问题
设计一个算法求图的中心点。设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/6MRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
“文化大革命”结束后,在纠正“文化大革命”错误的过程中,整个过程受到()的严重阻碍。
改革开放以来,乡镇企业的异军突起,其重要意义包括()①改变了公有制经济的主体地位②推动了农村产业结构的现代化进程③加快了农村的现代化进程④开辟了农民致富的新途径
德里苏丹国(1206—1526年)是印度历史上第一个较为稳固的伊斯兰教政权。该时期印度的官方语言是()
在明朝中叶,农业生产发生了一件非常重要的事件——(),对于当时的食物结构产生了重大的影响
下列不属于苏联高度集中的经济政治体制产生的条件的是()。
太平天国在1853年冬颁布的纲领性文件是()。
唐顺宗时,以王叔文、王侄为首的朝臣与宦官之间发生的冲突,称为()。
一组记录的关键字为{25,50,15,35,80,85,20,40,36,70),其中含有5个长度为2的有序表,用归并排序方法对该序列进行一趟归并后的结果是()。
问:下列IEEE单精度浮点数所表示的十进制数分别是多少?(1)1011110101000000000000000000000(2)010l0101011000000000000000000000(3
设有3阶B一树,如图1-4所示。从(1)得到的B-树上删除66。试画出删除后的B-树。
随机试题
按对象的不同,可将需要分为()
关于雌、孕激素生物合成与代谢,以下哪项是错误的
【案例】患者女,17岁,头痛、咳嗽伴发热1周来诊,查体:T38.0℃,咽赤,右肺背侧下部可闻及小水泡音。为明确诊断,该患者还需完善哪些检查
晕针的主要原因是滞针的主要原因是
公民的三大基本权利是()
美国对货运代理行业及无船承运人(NVOCC)实行营业许可管理制度,从事货运代理及无船承运业务的企业,必须进行注册登记,并需交纳一定的保证金。因此,我国企业若在美国从事国际货运代理业务或无船承运业务,按规定应提供()美元的保证金。
被誉为“中国17世纪的工艺百科全书”,并系统科学地总结了16世纪末到17世纪中叶的农业和手工业生产技术的著作是()。
请简要阐述你曾经亲自负责的一项工作,你采取了什么方法来保证工作顺利完成,这些方法对你在新岗位工作的有什么帮助?
有些基因使人们总的来说感到快乐一些或者悲伤一些。这句话的意思是()。
(2012年国家.79)草地上插了若干根旗杆,已知旗杆的高度在1至5米之间,且任意两根旗杆的距离都不超过它们高度差的10倍。如果用一根绳子将所有旗杆都围进去,在不知旗杆数量和位置的情况下,最少需要准备多少米长的绳子?()
最新回复
(
0
)