A66826. 要求出简单有向图中从顶点A到顶点B的最短路径，在深度优先搜索和广度优先搜索中选择，广度优先更适 合。( )

A67260 货物运输 同考点 → A67173 城市规划 同考点 → A66699 关于图的深度优先搜索和广度优先搜索，下列说法错误的是（ ）。 同考点 → A66157 判断图是否连通只能⽤⼴度优先搜索算法实现。 同考点 → A68628 使用迪杰斯特拉（Dijkstra）算法，求图中从顶点1到其他各顶点的最短路径，得到各最短路径的目标顶点依次是（ ）。 同考点 → A67873 在使用 Dijkstra 算法求单源最短路径时，如果发现某条边被选入从源点出发的最短路径生成树中，那么这条边也一定属于该图的某棵最小生成树。 同考点 → A67863 对于含n个顶点（n≥2）的连通加权有向图，若图中不存在负权环，则任意两点之间的最短路径（简单路径）最多包含（ ）条边。 同考点 → A67599 3.1 编程题 1 同考点 →