图搜索与构建

目录

• 回溯与DFS的区别

回溯与DFS的区别

回溯法可以到达经过的结点，可得路径总数
DFS会删去已经到达过的节点，只能标记源的连通域
BFS同，但BFS到达每个点的时刻即为最小路径长，与Dijkstra效果一样