首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设计一个算法求图的中心点。设v是有向图G的一个顶点,把v的偏心度定义为:MAX{从w到v的最短距离1w属于V(G))如果v是有向图G中具有的最小偏心度的顶点,则称顶点v是G的中心点。
设计一个算法求图的中心点。设v是有向图G的一个顶点,把v的偏心度定义为:MAX{从w到v的最短距离1w属于V(G))如果v是有向图G中具有的最小偏心度的顶点,则称顶点v是G的中心点。
admin
2013-09-16
64
问题
设计一个算法求图的中心点。设v是有向图G的一个顶点,把v的偏心度定义为:MAX{从w到v的最短距离1w属于V(G))如果v是有向图G中具有的最小偏心度的顶点,则称顶点v是G的中心点。
选项
答案
设C是有向图G的邻接矩阵,求最小偏心度的顶点的步骤如下:(1)利用Floyd算法求出每对顶点之间的最短路径矩阵A;(2)对矩阵A求出每列i的最大值,得到顶点i的偏心度;(3)在这n个顶点的偏心度中,求出最小偏心度的顶点k,即为图G的中心点对应的算法如下: int Center(MGraph&G) { int AEMAXV]EMAXV],B[MAXV]; int i,j,k,m; for(i=0;i
解析
转载请注明原文地址:https://kaotiyun.com/show/vcxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
汉章帝会群儒于白虎观,讨论经义,由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书,这部书系统地吸收了阴阳五行和谶纬之学,形成今文经学派的主要观点。
论述中国古代历史上北方少数民族南进的周期性原因及其影响。(南开大学2014年中国历史真题)
我国第一部系统的史学理论著作是()。
以下不属于对满族祖先的表述的是()。
中国第一条自行设计修建的铁路是在()。
在请求页式系统中,一程序的页面走向(访问串或引用串)为2,3,4,5,2,3,6,2,3,4,5,6,设分配给该程序的存储块数为m。试分别计算m=3和m=4时,FIFO和LRU两种替换算法的缺页(页故障)数,并给出:结果说明了什么?
某系统中n个相互独立的生产者进程为一个消费者进程提供数据,假设每个生产者提供的数据写入各不相同的缓冲区,且生产者写缓冲区的速度比消费者读缓冲区的速度快,则缓冲区个数的最优值应为()。
通常通信信道的带宽越大,在数据传输中失真将会()。
随机试题
需要检查高分子聚合物的是()。
某商业综合体建筑,其办公区、酒店区、商业区分别设置消防控制室,并将办公区的消防控制室作为主消防控制室,其他两个作为分消防控制室。下列关于各分消防控制室内的消防设备之间的关系的说法,正确的是()。
“利润分配——未分配利润”科目的借方发生额可能表示()。
官府菜讲究()和筵席名目繁多且用餐环境古朴高贵。
马斯洛的需要层次理论认为,人类需要的最高层次是()。
下面关于风险厌恶者的论述,()是正确的。
关于法的起源,下列说法正确的是
Justsevenyearsago,theTexasLegislatureprescribedthatallhighschoolersmustpasstwomathcoursesandgeometrytogradua
Today’spolicemeninlargecitiesthroughouttheworld【C1】______onmodeminventionstohelpthemintheirwork.Inmostplacesm
TheGulfbetweenCollegeStudentsandLibrariansStudentsrarelyasklibrariansforhelp,evenwhentheyneedit.Thisison
最新回复
(
0
)