摘要： 好题！第一次见这题还是在一年前刚学算法的时候，今日硬着头皮分析了下去，前几天写的DFS T了，我都写了DFS居然没有想到这其实是一个求图的最短跳数的题： 单词之间能够变化可以抽象为两点之间有一条有向路径，BFS找到第一个点有向路径连接的所有点加入队列，然后对队列中的点再找图中剩下直连的点，最先到达终 阅读全文