字符串和字符串之間的轉變可以通過插入，修改，刪除字符來完成。插入，修改或刪除了一個字符就是編輯了一步。比如cat->cut->put->pult, cat通過三步轉換成了pult. 現(xiàn)在給你一個字典的所有數(shù)據(jù)， 求出任意兩個單詞之間的最少轉換步驟，其中每一步轉換結果也需要是字典中的一個單詞。

我的想法是，對于每兩個能一步轉換的單詞用線連接，這樣所有的單詞就構建成一個圖，然后在這個圖上直接用寬度優(yōu)先搜索即可獲得最短路徑

總結

以上是生活随笔為你收集整理的字符串最短路径的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。