摘要： 存图的方法 1.邻接矩阵存图 利用数组来模拟各个点之间的关系：mp[a][b]=v a到b的权值是v 如图（无向图）： mp 0 1 2 3 4 5 0 0 0 0 0 0 0 1 0 0 3 0 2 1 2 0 3 0 1 0 0 3 0 0 1 0 2 2 4 0 2 0 2 0 0 5 0 0 阅读全文

摘要： 搜索 在我们了解了递归之后就可以拿来做一些事♂情♂，比如走迷宫问题，那么这个时候我们就要用到搜索算法。 dfs 记忆化 bfs 情况一(找有几条出路): 我们平时走迷宫容易见到的策略是：走一条路走到底并放线做标记，如果碰到墙壁就把线收回到上一个路口。 这样就引出了dfs的思想：穷尽每一步出现的所有方 阅读全文