如果把暴力求解的方法1的全排列做成树的结构，和回溯法是不是就等价了呢？

首页课程实战体系课手记专栏慕课教程

如果把暴力求解的方法1的全排列做成树的结构，和回溯法是不是就等价了呢？

来源：9-3 实现哈密尔顿回路的算法

teethdiao

2020-07-16

就是比如1-2-3-4，和1-2-4-3，可以变成12-3/4这样的树，然后遍历

写回答

1回答

liuyubobobo

liuyubobobo

2020-07-16

抱歉，没有看懂什么叫 12-3/4 这样的树？

0

2

liuyubobobo

回复

teethdiao

求解一个数组的全排列的递归过程，就是这样的一棵递归树。

2020-07-16

共2条回复

玩转算法系列--图论精讲（Java版）

30+小时系统学习，bobo带你克服被图论支配的恐惧

1591 学习 · 324 问题

相似问题

回溯

回答 1

波波老师，dfs中的回溯算法是不是自带的就有回溯的

回答 1

邻接表和树

回答 1

刷题的疑惑

回答 1

关于有向图的数据结构（实现）

回答 1

打开慕课网App查看更多内容