2017年10月28日
DFS算法(——模板习题与总结)
摘要： 首先，需要说明的是搜索算法本质上也是枚举的一种，时间复杂度还是很高的，遇到问题（特别是有水平的比赛上），不要优先使用搜索算法。 这里总结一下DFS算法： 1、从图中某个顶点出发，访问v。 2、找出刚访问过的顶点的第一个未被访问的邻接点，访问该顶点。以该顶点为新顶点，重复此步骤，直到刚访问的顶点没有未 阅读全文
posted @ 2017-10-28 10:47 Reqaw 阅读(4365) 评论(0) 推荐(2) 编辑