题目
数据结构 ：假设图G采用邻接表存储,试设计一个算法,求不带权无向连通图G中距离顶点v的最远的顶点?
快
快
提问时间：2021-04-03
答案
(1)每个点关联一个量d,让所有定点的d值都为0
(2)对v进行广度优先搜索
(3)bfs后d值最大的点就是离v最远的点.
(2)对v进行广度优先搜索
(3)bfs后d值最大的点就是离v最远的点.
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
1,人们染上烟瘾,最终因吸烟使自己丧命.
最新试题
热门考点
- 1把60分之11化作最简分数
- 2She suggested that person______dismissed.
- 3英文文章每段开始怎么空格
- 4已知在锐角△ABC中，I是△ABC三条角平分线的交点，IG⊥BC于G，试比较∠1与∠2的大小，并说明理由．
- 5i am interested in sports 的两种同义句
- 6竹影的表达内容
- 730,233,501 sq km 用英语怎么读?
- 8把下面每组图形表示的算式改写成一个算式 （1 ） △-□=○ ▲+■=● ○×●=◇
- 9甲数是25的五分之三,是乙数是四分之三,乙数是( )
- 10把一个正方体削成一个体积最大的圆柱．如果圆柱的侧面积是314平方厘米，求正方体的表面积．