论文部分内容阅读
根据灌溉系统的工作原理,提出注水法算法应用于求解迷宫最优路径问题。设定迷宫为一个灌溉系统,水从迷宫的入口注入,通过迷宫的通路水从迷宫的出口流出。从入口注入的水沿通路流向各个方向,在通路的各个位置记忆水流到达的时间。当迷宫出口有水流到达时,从出口到入口根据记录在通路上的时间逐步减小的原则逆向寻找入口就可找到迷宫的所有最优路径。该算法的空间复杂度和时间复杂度同迷宫的规模成线性关系。实验结果显示该算法是一种求解迷宫问题的有效算法。