题目内容
（请给出正确答案）
[主观题]
下面()算法可用于求无向图的所有连通分量。
下面（)算法可用于求无向图的所有连通分量。
A、广度优先遍历
B、拓扑排序
C、求最短路径
D、求关键路径
查看答案
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
A、广度优先遍历
B、拓扑排序
C、求最短路径
D、求关键路径
如果结果不匹配，请 联系老师 获取答案
更多“下面()算法可用于求无向图的所有连通分量。”相关的问题
可以判断一个有向图中是否含有回路的方法为()。
A.广度优先遍历
B.深度优先遍历
C.拓扑排序
D.求最短路径
判定一个有向图中是否存在回路可以利用(52)方法。
A．求最小生成树
B．求最短路径
C．拓扑排序
D．图的遍历
为
，这里的路径长度是指路径中所含的边数。编写一个算法求T的直径、并分析算法的时间复杂度。
下图是带权的有向图G的邻接表表示法，求： (1)以结点V1出发深度遍历图G所得的结点序列； (2)以结点V1出发广度遍历图G所得的结点序列； (3)从结点V1到结点V8的最短路径； (4)从结点V1到结点V8的关键路径。
【中国海洋大学1999四(10分)】
已知一个图如图8-42(b)所示，依据Dijkstra算法求从顶点l到其余各顶点的最短路径的顺序应是()。
A、2，5，4，6，3
B、2 , 5，3，4，6
C、2，3，5，4，6
D、5，4，6，3，2
