特种军用车辆最短路径算法研究

摘要

本文介绍了在战时情况下,能使特种军用车辆顺利、安全、高效通过城市,进入到某一作战区域三种最优路径算法并进行了比较。得出在确定的前提下,A*算法和限定区域算法的运算时间比Dijkstra算法的运算时间短的结论。可通过对此方案的学习研究,进一步提高我部队的作战效率。