摘要：
最短路径的一个举例：
问题描述：在字梯游戏中，每一个词语都是通过将字梯的前一个词改变一个字母形成的。
例如，我们可以通过一系列的单字母替换将zero转换成five：zero, hero, here, hire, fire, five。
这个是一个无权最短路径问题，每个词语是个顶点，如果两个顶点可以通过一个字母的替换相互转换的话，
这两个顶点就有一个双向的边。 阅读全文
posted @ 2009-05-25 00:46
InfantSorrow
阅读(1360)
评论(2)
推荐(0)
浙公网安备 33010602011771号