LeetCode-126：Word Ladder II

題目 題目讀起來也挺簡單，有一點不太清楚，就是這個字典裏不包含start，可是要包含end，其實start也不所謂吧，就是end必定要有，沒有就不能完成要求 思路 一、本身的思路 構造圖：拿每一個word和別的word比較，是否是隻差一個字母，是的話鄰接表裏添加此單詞（節點） 按照無向圖最短路徑算法求就行，Dijkstra能夠 最後放棄了，以爲第一步時間複雜度過高 二、參考實現思路 由於用到圖，因

>>阅读原文<<