在动态规划的决策过程思想基础上,针对无向中国邮递员问题,提出了一个新的搜索算法CPDPA(Chinesepostmandecisionprocessalgorithm),首次实现了中国邮递员问题的动态规划求解1针对中国邮递员问题不能直接应用于决策思想,提出了弧点转换算法CEPA(convertedgetopointalgorithm),建立了该问题适用于决策的模型。