早教吧作业答案频道 -->其他-->
假设图G采用邻接表存储，试设计一个算法，求不带权无向连通图G中距离顶点V的最远的一个顶点。
题目详情
假设图G采用邻接表存储，试设计一个算法，求不带权无向连通图G中距离顶点V的最远的一个顶点。
▼优质解答
答案和解析
(1)每个点关联一个量d，让所有定点的d值都为0 (2)对v进行广度优先搜索 (3)bfs后d值最大的点就是离v最远的点。
看了假设图G采用邻接表存储，试设计...的网友还看了以下：
抽象代数：证：设6阶群G不是循环群,则G≌S3证：因为G不是循环群,故G没有6阶元.从而由Lagr 2020-05-16 …
设f(x)=[g(x)-e^(-x)]/x(x不等于0)0(x=0),其中g(x)是有二阶连续函数 2020-05-17 …
物理化学化学平衡液相反应的平衡常数G=G°+RTlnQ求反应平衡常数则通过G°=-RTlnk来求. 2020-06-05 …
在太空中,g=在地球上,重力的计算公式是G=mg在地球上,g=9.8N/Kg那么在太空中,这个g= 2020-06-11 …
字母g在单词中的读法1、除了g一般读/g/2、g有时候读/dʒ/,尤其在i/y、e前3、词尾的ge 2020-06-14 …
果蝇翅的形状有3种类型：长翅、小翅和残翅，由两对等位基因（Gg和Hh）共同决定．其中G、g位于常染 2020-07-03 …
来个人,化学平衡晕死了,我写的对不M(G)+N(G)=P(G)+Q(G)压强一定,不平衡M(G)+ 2020-07-04 …
英国的崛起对世界历史发展产生了深刻的影响。材料一从逻辑上说，权力监督中的权力，是一种外在的权力；… 2020-07-05 …
设函数f(x)=g(x)sin1/x(x不得于0);0(x=0)高数题设函数f（x）=g(x)si 2020-07-16 …
如图,在正方形ABCD中,G是BC上的任意一点（G与B,C两点不重合）,E,F是AG上的两点（E,F 2021-01-11 …