一种必经点最短路径求解算法  

An Algorithm for Finding Designated-Points Shortest Path

作　　者：杨善军[1] 姜昌金[1] 

机构地区：[1]东南大学自动化学院,江苏南京210096

出　　处：《工业控制计算机》2017年第7期101-102,共2页Industrial Control Computer

摘　　要：针对必经点无环路径求解问题,提出了一种基于A*算法的启发式路径搜索算法。算法通过在路径搜索过程中,在每个节点存储当前搜索路径的相关信息,从而有效提高了路径的搜索效率。最后描述了一个具体的算法实例以验证算法的正确性。For the designated-points shortest path problem,a heuristic path search algorithm based on A＊algorithm is proposed in this paper.By storing the current searching path information in the passing node,it can improve the searching efficiency.Finally,a concrete example of the algorithm is described to verify the correctness of the algorithm.

关 键 词：必经点 最短路径 A＊算法 路径搜索 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]