网络中最短距离的递归算法

摘要

提出了在搜索过程中采用标记最短距离,调用递归函数用回溯搜索法求解网络最短距离的算法.该算法可以方便函地求解复杂网络或复杂迷宫的通道与最短距离问题,在求解结果中给出从起点到网络通道上任意点的路径标识和最短距离值等信息,在无向加权图的最短路径求解中,显求出比Dijkstra方法小的时间复杂度.该算法克服了传统回溯法求解复杂迷宫时被进间复杂度和空间复杂度困扰的难题,显示出良好的应用前景.