这道题怎么用宽广度优先遍历搜索和深广度优先遍历搜索的访问序列，求解答

来源：蜘蛛抓取(WebSpider) 时间：2020-03-19 05:32 标签： 宽度优先搜索和深度优先搜索

问题：在二维矩阵中给定起始點和终止点，求从起始点到终止点的最短路径其中矩阵值为1代表可以通过，0代表障碍

设a是第一个顶点这样的有向图從a只能走到c，不可能走到b那么从a进行遍历，b是否应该遍历到

我开始一直不太明白严蔚敏书上深度广广度优先遍历遍历最外层的那个循環是干吗的，现在明白加上外层的循环就可以处理这种从第一顶点无法到达的顶点但这样就很奇怪，路径是断的b相当于凭空冒出来

以丅是根据严蔚敏书上逻辑写的代码 



 



                            

                                                

                    

                

            

            


            

                
我要回帖

                

                    

                        
                        
                    

                

            

            

                        

                
更多关于 宽度优先搜索和深度优先搜索 的文章

                

                    
                

            

                    

        

            

                
 

                


                

            

            

            

                
随机推荐