问答题
图的D搜索类似于BFS,不同之处在于使用栈代替BFS中的队列,入/出队列的操作作为入/出栈的操作,即当一个顶点的所有邻接结点被搜索后,下一个搜索出发点应该是最近入栈(栈顶)的顶点。
用D搜索方法搜索下图,设初始出发的结点为1,写出顶点的访问次序,当从某顶点出发搜索它的邻接点时,请按邻接点序号递增顺序搜索,以使答案唯一。
【参考答案】
访问的顺序为:1432765
点击查看答案
<上一题
目录
下一题>
热门
试题
问答题
描述算法的详细实现步骤;
点击查看答案
问答题
结合(1)的微指令格式,计算该机控制存储器的最大容量。
点击查看答案
相关试题
使用回退N帧协议的网络中,如果发送了0~...
为了使网络的利用率达到100%,需要使用...
根据设计思想和实现步骤,采用程序设计语言...
Demand paging算法一般都用TLB。请问deman...