126. 单词接龙 II

连接 题目.node 难度: highweb 解答： 这其实就是图的算法，Dijkstra算法 这道题，先求直达的最小路径，这个用bfs没啥好说的，通常求路径的问题就是要用dfs，但是不须要求全部的到达路径，也不须要求随意的一条到达路径，否则dfs准没错。因此咱们仍是要用bfs，不过在bfs的时候，把通过的全部节点都求出从开始到他这儿的路径，看起来好像很浪费空间，不过就这样作确实能够达到目的，否则

>>阅读原文<<