浅谈dfs.docVIP

信息学竞赛讲座 搜索题例---！！！！！！----------------------------------精品文档，值得下载，可以编辑！！！-----------------------------！！！！！！----------- ！！！！！！！！----------------------------------精品文档，值得下载，可以编辑！！！-----------------------------！！！！！！ 广度优先搜索是分层次搜索，广泛应用于求解问题的最短路径、最少步骤、最优方法等方面。像最短路径问题、分酒问题、八数码问题都是典型的DFS. 例1：最短路径问题 求从任意一个顶点Vi出发，对给出的图，求到达任意顶点Vj（ij）的所有最短路径 [问题分析] 1、首先用邻接表表示此图各端点的邻接关系。 顶点 接邻顶点 个数 1 2 3 4 3 2 1 3 7 3 3 1 2 4 5 4 4 1 3 6 3 5 3 6 7 8 4 6 4 5 8 3 7 2 5 8 3 8 5 6 7