回溯法经旅行售货员 旅行售货员问题详解

什么是回溯法？回溯算法的基本思想是：从一条路往前走，能进就进，不能退就退，再到另一条路再试。补充：在问题的解空间树中，回溯法根据深度优先策略从根节点开始搜索解空间树。当...