wanide

深度优先搜索/...

2018蓝桥杯(7) C语言(77) dp(3) hdu(3) Java(13) KMP(1) POJ(3) 字符串(2) 并查集(2) 数据结构(5) 最小生成树(2) 最短路(5) 未归档(100) 贪心(1)

/ 注册

全部文章 / 深度优先搜索/广度优先搜索（共4篇）

POJ 3009 - Curling 2.0 ( DFS )

Curling 2.0 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 27947 ...

2019-01-26

0 785

ZOJ 2412 - Farm Irrigation （ dfs ）

Farm Irrigation Benny has a spacious farm land to irrigate. The farm land is a rectangle, and is di...

2019-01-20

0 402

UVA 439 - Knight Moves （bfs）

A friend of you is doing research on the Traveling Knight Problem (TKP) where you are to find the shortest closed tour of knight moves that visits ea...

2019-01-18

0 650

算法7-6：图的遍历——广度优先搜索

题目描述广度优先搜索遍历类似于树的按层次遍历的过程。其过程为：假设从图中的某顶点v出发，在访问了v之后依次访问v的各个未曾被访问过的邻接点，然后分别从这些邻接点出发依次访问它们的邻接点，并使“先被访问的顶点的邻接点”先于“后被访问的顶点的邻接点”被访问，直至图中所有已被访问的顶点的邻接点都被访问...

2018-05-16

0 785