![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
深度优先搜索
愿与君同赏月
作者是一个大学生(坐标青岛)。
展开
-
【图论】——图的深度优先遍历
训练题目——图的深度优先遍历 哈喽,大家好,我是赏月君,今天做一下图论的题目——图的深度优先遍历,废话少说,上题目。 题目描述 请基于以下需求编写一个程序,对给定的有向图G=(V, E)进行深度优先搜索,并显示其执行过程。 G以邻接表的形式给出。各顶点编号为1至n 各邻接表的顶点编号按升序排列 程序报告各顶点的发现时刻和结束时刻 深度优先搜索过程中,如果同时出现多个待访问的顶点,则选择其中最小的一个进行访问 首个被访问顶点的开始时刻为1 输入 第1行输人G的顶点数n。接下来n行按如下格式输人各顶点u的邻接原创 2020-12-27 09:25:45 · 494 阅读 · 1 评论 -
经典搜索算法——深度优先搜索【暴力搜索】
训练题目暴力搜索 题目描述 现有长度为n的数列A和整数m。请编写一个程序,判断A中任意几个元素相加是否能得到m。A中每个元素只能使用一次。 数列A以及原创 2020-12-17 13:58:11 · 636 阅读 · 0 评论 -
经典搜索算法——深度优先搜索【走迷宫】
训练题目走迷宫 题目描述 在一个方格地图上,求从起点走到终点的最短步数。 输入 n行m列的迷宫。S表示起点。T表示终点。#表示障碍物,.号表示可以通行。 输出 从起点到终点的最短步数。如果不能到达输出-1. 样例输入 5 4 T... .##. ##.. ...# ##.S 样例输出 9 代码实现 #include<bits/stdc++.h> using namespace std; int n,m,a=100000; char mapp[105][105];//地图 bool vis[1原创 2020-12-16 11:27:21 · 1154 阅读 · 0 评论