中国邮递员问题动态规划法研究

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