如果结果不匹配，请 
更多“DFS算法是从某顶点出发,沿某条路一直走下去，一旦不好走,就…”相关的问题
第1题
设一个具有10个顶点的带权有向图采用邻接知阵存储，若使用Dijkstra算法求从某源顶点到其他各目
标顶点的最短路径时所用的计算时间约为10ms，那么当图中有40个顶点时计算时间约为()ms。
点击查看答案
第2题
已知地形图上A点所在小方格的左下角顶点坐标为(400，600)，从该顶点出发沿横坐标线量至点A的图上距离为7.3cm，从该顶点沿纵坐标线量至点A的图上距离为3.6cm，地形图比例迟为1：1000，则A点的坐标为()。
A.(436，673)
B.(473，636)
C.(364，527)
D.(327，564)
第3题
31～35题基于以下题干：某城市恰好有5条地铁线：L1，L2，L3，L4和L5。在每条线上，火车都双向运行，且在每站必停。(1)L1是条环线，恰好把7个车站连接起来，他们在一个方向顺序是：R→T→F→ S→U→Q→P→R，在另一个方向的顺序与此相反；(2)L2把T和S连接起来，且在L2上没有其他的车站；(3)L3把只和U连接起来，且在L3上没有其他的车站；(4)L4从Q出发，恰好经过一个车站G到达R；(5)L5把丁和Q连接起来，且在L5上没有其他的车站。一旅客乘地铁从只出发若中途不停，则最多可以到达多少个不同的车站？
A.2
B.3
C.4
D.5
第6题
质点从某时刻开始运动,经过Δt时间沿一曲折路径又回到出发点A,已知初速度v0与末速度vt
大小相等,并且两速度矢量间的夹角为θ,如图所示.(1)求Δt时间内质点的平均速度;(2)在图上画出Δt时间内速度的增量,并求出它的大小;(3)求出Δt时间内平均加速度的大小,并说明其方向。
点击查看答案
第7题
已知以下的有向图，用Dijkstra算法求出从顶点1出发到各顶点的最短路径（按步给分)。
已知以下的有向图，用Dijkstra算法求出从顶点1出发到各顶点的最短路径(按步给分)。
第8题
对于一个有向图(b)，假定采用邻接表表示，并且假定每个顶点单链表中的边结点是按出边邻接点序号
对于一个有向图（b)，假定采用邻接表表示，并且假定每个顶点单链表中的边结点是按出边邻接点序号
点击查看答案
从大到小的次序链接的，试分别写出从顶点0出发按深度优先搜索遍历得到的顶点序列和按广度优先搜索遍历得到的顶点序列。
第10题
对于无向图的生成树，下列说法不正确的是()。
对于无向图的生成树，下列说法不正确的是（)。
点击查看答案
A、生成树是遍历的产物
B、从同一顶点出发所得的生成树相同
C、生成树中不包括环
D、不同遮历方法所得的生成树不同
