给定一个起始单词和一个目标单词,找到最短的转换序列,其中每一步恰好改变一个字母,且每个中间单词必须存在于给定的单词列表中。BFS提供最短路径,通过将每个字符替换为所有字母来找到每个单词的邻居。这是本阶段最难的图问题,教你如何将抽象问题建模为最短路径图问题。
用自己的话写下这一站的结论。