题目内容

当各边上的权值()时，BFS算法可用来解决单源最短路径问题。

A. 均相等
B. 均互不相等
C. 不一定相等

查看答案

搜索结果不匹配？点我反馈

更多问题

一个n个顶点的连通无向图，其边的个数至少为（）。

A. n+1
B. n
C. n-1
D. 2n

为解决计算机和打印机之间速度不匹配的问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是（）。

A. 栈
B. 队列
C. 树
D. 图

设无向图的顶点个数为n，则该图最多有()条边。

A. n-1
B. n(n-1)/2
C. n(n+1)/2
D. 2n

无向图G=(V,E)，其中:V={a,b,c,d,e,f}， E={(a,b),(a,e),(a,c),(b,e),(c,f), (f,d),(e,d)}，由顶点a开始对该图进行深度优先遍历，得到的顶点序列正确的是（）。

A. a,b,e,c,d,f
B. a,c,f,e,b,d
C. a,e,b,c,f,d
D. a,e,d,f,c,b