算法设计与分析课件：回溯.pptx

算法设计与分析

回溯法;主要内容;1基本方法;1引列：3着色问题;1引列：3着色问题;1引列：3着色问题;1引列：3着色问题;1引列：3着色问题;1引列：3着色问题;1.1回溯的基本步骤;1.1回溯的基本步骤;1.2回溯的通用框架;1.2回溯的通用框架;主要内容;2骑士巡游问题;2骑士巡游问题;2骑士巡游问题;2骑士巡游问题;主要内容;30-1背包问题;30-1背包问题;30-1背包问题;30-1背包问题;30-1背包问题：剪枝;30-1背包问题：剪枝;30-1背包问题：剪枝;;主要内容;4最大团问题;4最大团问题;4最大团问题：回溯;4最大团问题：回溯;4最大团问题：回溯;4最大团问题：回溯（递归）;4最大团问题：另一种回溯;4最大团问题：另一种回溯;4最大团问题：另一种回溯;4最大团问题：另一种回溯;4最大团问题：另一种回溯;4最大团问题：另一种回溯;4最大团问题：Bron-Kerbosch算法;4Bron-Kerbosch算法例子;4Bron-Kerbosch算法例子;作业;主要内容;5.1基本概念;5.1基本概念;5.1基本概念：关键点;5.1基本概念：关键点;5.1基本概念;主要内容;5.2单源最短路径;5.2单源最短路径;5.2单源最短路径;5.2单源最短路径;5.2单源最短路径;5.2单源最短路径：总结;5.20-1背包问题;5.20-1背包问题;5.20-1背包问题;主要内容;5.3旅行商问题：无向图;5.3旅行商问题：无向图;5.3旅行商问题：无向图;5.3旅行商问题：无向图;5.3旅行商问题：无向图;5.3旅行商问题：无向图;5.3旅行商问题：无向图;主要内容;5.4旅行商问题：有向图;5.4旅行商问题：有向图;5.4旅行商问题：有向图;5.4旅行商问题：有向图;5.4旅行商问题：有向图;5.4旅行商问题：有向图;5.4旅行商问题：有向图;5.4旅行商问题：有向图;5.4旅行商问题：little算法;5.4旅行商问题：little算法;5.4旅行商问题：little算法;5.4旅行商问题：little算法;5.4旅行商问题：little算法;5.4旅行商问题：little算法;5.4旅行商问题：little算法;5.4旅行商问题：little算法;5.4旅行商问题：little算法;5.4旅行商问题：little算法;5.4旅行商问题：little算法;5.4旅行商问题：little算法;5.4旅行商问题：little算法;5.4旅行商问题：little算法;5.4旅行商问题：little算法;5.4旅行商问题：little算法;5.5任务指派问题;5.5任务指派问题：算法1;5.5任务指派问题：算法1;5.5任务指派问题：算法2;5.5任务指派问题：算法2;5.5任务指派问题：算法2;5.5任务指派问题：算法2