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