126. 單詞接龍 II

連接 題目.node 難度: highweb 解答： 這其實就是圖的算法，Dijkstra算法 這道題，先求直達的最小路徑，這個用bfs沒啥好說的，通常求路徑的問題就是要用dfs，但是不須要求全部的到達路徑，也不須要求隨意的一條到達路徑，否則dfs準沒錯。因此咱們仍是要用bfs，不過在bfs的時候，把通過的全部節點都求出從開始到他這兒的路徑，看起來好像很浪費空間，不過就這樣作確實能夠達到目的，否則

>>阅读原文<<