This commit is contained in:
krahets
2023-06-21 19:26:17 +08:00
parent 4ed0a98f0a
commit 24541c53f1
5 changed files with 206 additions and 96 deletions

View File

@@ -3448,7 +3448,8 @@
<li>旅行商问题:在一个图中,从一个点出发,访问所有其他点恰好一次后返回起点,求最短路径。</li>
<li>最大团问题:给定一个无向图,找到最大的完全子图,即子图中的任意两个顶点之间都有边相连。</li>
</ul>
<p>在接下来的章节中,我们将一起攻克几个经典的回溯算法问题</p>
<p>请注意回溯算法通常不是解决组合优化问题的最优方法。0-1 背包问题通常使用动态规划解决;旅行商是一个 NP-Hard 问题,常见的算法有遗传算法和蚁群算法等;最大团问题是图轮中的一个经典 NP-Hard 问题,通常用贪心算法等启发式算法来解决</p>
<p>在接下来的章节中,我们将一起探讨几个经典的回溯算法问题:全排列、子集和、<span class="arithmatex">\(n\)</span> 皇后。</p>