1.dfs(深度优先搜索)是两个搜索中先理解并使用的，其实就是暴力把所有的路径都搜索出来，它运用了回溯，保存这次的位置，深入搜索，都搜索完了便回溯回来，搜下一个位置，直到把所有最深位置都搜一遍，要注意 ...

无向图： 一些关于图的定义： 图是由一组顶点和一组能够将两个顶点相连的边组成。 连通图：如果从任意一个顶点都存在一条路径到达另一个任意顶点，就称为连通图，一个非连通图由若干连通的部分组成，都称为 ...

（边自学边写，还真有点累啊，） 注：以下代码均为部分，关于图的表示方法参看我的博客： http://www.cnblogs.com/dzkang2011/p/graph_1.html 一、广度优先搜索 　　广度优先搜索（BFS）是最简单的图搜索算法之一，也是很多重要的图算法的原型 ...

[leetcode]Word Ladder II @ Python 原题地址：http://oj.leetcode.com/problems/word-ladder-ii/ 参考文献：http:/ ...

迷宫问题 Description 定义一个二维数组： int maze [5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, ...

原题地址：https://oj.leetcode.com/problems/word-ladder/ 题意： Given two words (start and end), and a dict ...

博客园体验更佳 讲讲我的做法 确定做法 首先，看到这道题，我直接想到的是递归，于是复杂度就上天了，考虑最短路。 如何用最短路 首先，看一张图 我们该如何解决问题？ 问题:\(3 ...

问题 我们经常需要遍历这样一种菜单结构： 对应的数据结构如下： 这里给出几种实现代码： 实现 1.递归DFS 2.迭代DFS 这里是使用栈来实 ...

c++ 栈的基本应用 题目描述 记忆力大考验 小哼和小哈是一对兄妹，爸妈不在家的时候，小哼自然而然就担负起了照顾妹妹的责任。可别看小哼年纪小，他哄妹妹可有一手呢。今天，小哼就发明了一个小游戏来和 ...

c++ bfs基本应用 Knight Moves 题目描述 贝茜和她的表妹在玩一个简化版的国际象棋。棋盘如图所示： 贝茜和表妹各有一颗棋子。棋子每次移一步，且棋子只能往如图所示的八个方向移动。比赛的规则很简单，两个人需要从起点将棋子移到终点，谁能花最少的步数从起点走到终点，就是赢家 ...