双视角：乘客端模拟订票查询，工程端演示与调试算法性能。 双存储：稀疏邻接表 vs 稠密矩阵，同步展示耗时与内存差异 ...

深度优先搜索（Depth First Search，DFS）和广度优先搜索（Breadth First Search，BFS）都是图论里关于图的遍历的算法。这里为了避免图的概念，用兔子吃草来通俗讲解DFS和BFS，其目的有两个： （1）对于没学过图论的同学，也能直观的掌握DFS和BFS，对于以后学习图论，当 ...

你问一个人听过哪些算法，那么深度优先搜索(dfs)和宽度优先搜索(bfs)那肯定在其中，很多小老弟学会dfs和bfs就觉得好像懂算法了，无所不能，确实如此，学会dfs和bfs暴力搜索枚举确实利用计算机超强计算大部分都能求的一份解，学会dfs和bfs去暴力杯混分是一个 ...

深度优先遍历(Depth First Search, 简称 DFS) 与广度优先遍历(Breath First Search)是图论中两种非常重要的算法，生产上广泛用于拓扑排序，寻路(走迷宫)，搜索引擎，爬虫等，也频繁出现在 leetcode，高频面试题中。 前言 深度优先遍历(Depth First Search, 简称 DFS) 与广度优先 ...

将每种状态看作一个节点，可以使用盲目搜索算法进行遍历，找到目标状态为止。由于状态空间的庞大（指数级），需要对状态进行查重筛检，这就使得算法的效率不尽人意，因此引入了启发式搜索的A*算法。A*算法使用一个人为定义的估值函数来估算每种状态的 ...