最短路徑算法-Dijkstra算法的應用之單詞轉換(詞梯問題)(轉)

一，問題描述 在英文單詞表中，有一些單詞非常相似，它們可以通過只變換一個字符而得到另一個單詞。比如：hive-->five；wine-->line；line-->nine；nine-->mine..... 那麼，就存在這樣一個問題：給定一個單詞作爲起始單詞(相當於圖的源點)，給定另一個單詞作爲終點，求從起點單詞經過的最少變換(每次變換隻會變換一個字符)，變成終點單詞。 這個問題，其實就是最短路徑問

>>阅读原文<<