简述dfs,bfs,Dijkstra思想及区别

在做pat的时候,用dfs写了一道题的解超时,看别人的解法时,发现别人用了Dijkstra算法,瞬间自己就混乱了,因为之前也看过Dijkstra,bfs算法,但是当时居然都傻傻分不清楚了,所以决定写一篇总结一下。 一:广度优先算法(BFS)         先搜索邻居,搜完邻居再搜邻居的邻居。 其中俩个思想:1.双端队列不为空则循环                             2.将未
相关文章
相关标签/搜索