>
数学
>
数据结构 ：假设图G采用邻接表存储,试设计一个算法,求不带权无向连通图G中距离顶点v的最远的顶点?
快
人气：468 ℃ 时间：2020-06-16 13:30:44
解答
(1)每个点关联一个量d,让所有定点的d值都为0
(2)对v进行广度优先搜索
(3)bfs后d值最大的点就是离v最远的点.
推荐
N个顶点的连通图至少有几条边
证明n个顶点k条边的简单图G,若k>1/2(n-1)(n-2),则图G是连通的.
在数据结构中,N个顶点的连通图至少有多少条边
对于一个非连通无向图,共有28条边,则该图至少有多少个顶点?
n个顶点,m条边的全连通图,至少去掉几条边才能构成一棵树?
糖蛋白油蛋白质和糖类组成 糖类是多糖还是单糖还是两种都可以?
阅读题 秋天的怀念
给刚出生的婴儿接种卡介苗来预防结核病的方法中，卡介苗属于（ ） A.抗原 B.抗体 C.溶菌酶 D.抗生素
猜你喜欢
一道困难的逻辑题
“我坚信自己是个奇迹”用英语怎么说
作文《对语文的感受》500字怎么写
联合国成立是在二战期间还是之后
then he (said) a story which went on for a long time.
she is a good doctor she is a good mother合并为一句
铁锈与稀硫酸反应的相关问题【在线等】
什么是文章的文眼?有什么特征?怎么找文章的文眼?
© 2026 79432.Com All Rights Reserved.
电脑版
|
手机版
