标题：一种必经点最短路径求解算法
作者：杨善军 姜昌金
作者单位：东南大学自动化学院，江苏 南京 210096
关键字：必经点，最短路径，A*算法，路径搜索
摘要：针对必经点无环路径求解问题，提出了一种基于A算法的启发式路径搜索算法。算法通过在路径搜索过程中，在每个节点存储当前搜索路径的相关信息，从而有效提高了路径的搜索效率。最后描述了一个具体的算法实例以验证算法的正确性。