A^＊算法在运输线路优化中的应用

The Application of A^＊ Algorithm to the Routing Optimization

以web技术和A*算法为基础,通过改进A*算法、优化存储结构和提高数据搜索的效率,实现了运输线路的优化选择,使用Java语言给出了具体的应用实例。

Base on Web technology and A^＊ algorithm, though the improved A^＊ algorithm, optimized memory structures and increase of the data searching efficiency, the optimized selection of routing is realized and a practical example is given by using the Java language in this article.