实验四 ：回溯法.docx

【文件属性】：
文件名称：实验四 ：回溯法.docx
文件大小：155KB
文件格式：DOCX
更新时间：2021-07-18 17:00:54
c++ TSP 0/1背包 0-1背包问题 一、实验目的 （1）掌握回溯法的设计思想； （2）掌握解空间树的构造方法，以及在求解过程中如何存储求解路径； （3）考察回溯法求解问题的有效程度。 二、实验内容 利用回溯法编程求解0-1背包问题，并对算法进行时间复杂性分析； TSP问题 一、实验目的 （1）掌握回溯法的设计思想； （2）掌握解空间树的构造方法，以及在求解过程中如何存储求解路径； （3）考察回溯法求解问题的有效程度。