要求最短距离.采纳dijkstra查找节点之间的最短路径. 当心:假设是一个枚举字典22是否元素可以,如果转换,暂停. 提高:每串,带您历数它的字符值事件,对于的长度n一个字符串枚举n*26次要. 设仅仅是简单的枚举,则会出现重边: 如abc,bbc,cbc,建图后每两个节点间均有两条双向边,这对于邻接表存储的图会存在非常多冗余边. 解决方法:每一个节点每位字符仅仅能从原始字符往后枚举,即 枚举各字符串第一位的话 abc:bbc,cbc,dbc,... bbc:cbc,dbc,... cbc:d