簡述dfs,bfs,Dijkstra思想及區別

在做pat的時候，用dfs寫了一道題的解超時，看別人的解法時，發現別人用了Dijkstra算法，瞬間自己就混亂了，因爲之前也看過Dijkstra，bfs算法，但是當時居然都傻傻分不清楚了，所以決定寫一篇總結一下。 一：廣度優先算法(BFS)         先搜索鄰居，搜完鄰居再搜鄰居的鄰居。 其中倆個思想：1.雙端隊列不爲空則循環                             2.將未

>>阅读原文<<