基于分流算法的最短路径求解算法

摘要：

在图论中,一般求最短路径都是通过比较各种可能的路径后而得到的,基本上都是按树的回溯方式求得,算法耗时长.分流算法将路径长度比较转化为等速同时发出的水流的速度比较,用Agent实现水流,让从开始结点出发生成的各水流同时流动,经过最短路径的水流将最先到达最终结点,结果用最短的时间获得最短路径.理论和实践都表明该算法是求最短路径的有效方法.

关键词：最短路径、分流算法、分流MAS

所属期刊栏目：40

分类号：TP301.6(计算技术、计算机技术)

在线出版日期：2004-08-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：74-76