打个形象的比喻,就好像走迷宫一样,做着点记号,发现某条路不对劲,就走走回头路,最终找到出口。
一般图遍历,树遍历算法会用到这些,所以,可以好好理解一下这两个数据结构算法。
实际应用场景的话,可以理解一下最短路径问题,背包问题等问题。
发布于 2024-03-23 09:38・IP 属地北京
打个形象的比喻,就好像走迷宫一样,做着点记号,发现某条路不对劲,就走走回头路,最终找到出口。
一般图遍历,树遍历算法会用到这些,所以,可以好好理解一下这两个数据结构算法。
实际应用场景的话,可以理解一下最短路径问题,背包问题等问题。