路径(Path)相关的问题的思路
如果只需要得出一条成功的路径,或者问是否存在这种路径
—如果问的是最短路径,那就是那三个经典算法 用hashmap来记录所有的边 用另外一个hashmap来记录此点和对应的最短路径。
如果需要输出所有的可能的路径
那就是backtracking, 而backtracking就是DFS+回溯
如果只需要得出一条成功的路径,或者问是否存在这种路径
—如果问的是最短路径,那就是那三个经典算法 用hashmap来记录所有的边 用另外一个hashmap来记录此点和对应的最短路径。
如果需要输出所有的可能的路径
那就是backtracking, 而backtracking就是DFS+回溯