路径(Path)相关的问题的思路

如果只需要得出一条成功的路径,或者问是否存在这种路径
—如果问的是最短路径,那就是那三个经典算法 用hashmap来记录所有的边 用另外一个hashmap来记录此点和对应的最短路径。

如果需要输出所有的可能的路径
那就是backtracking, 而backtracking就是DFS+回溯

posted @ 2020-12-30 02:54  EvanMeetTheWorld  阅读(19)  评论(0)    收藏  举报