论文部分内容阅读
“走迷宫”要求在一个复杂“道路”系统中根据指定起点与终点寻找可行路径。迷宫问题可以上溯到西方文明的幼年期。希腊神话中,克里特岛一地下迷宫藏着一个怪兽,当地人必须每年送7对少年男女给它作为祭品,英雄忒修斯主动充当祭品,被送入迷宫。他用宝剑杀死了怪兽,并借助悄悄带入的毛线团顺利地走出了迷宫。(读者能说出为什么毛线团能帮忒修斯走出迷宫吗?)近代考古发现印证了古希腊迷宫的存在。[1]