分支界限法解决单源最短路径问题+解决0-1背包问题

【文件属性】：

文件名称：分支界限法解决单源最短路径问题+解决0-1背包问题

文件大小：55KB

文件格式：DOC

更新时间：2022-06-06 15:10:33

算法 文档文档

一、 实验目的 1、理解分支限界法的剪枝搜索策略； 2、掌握分支限界法的算法框架； 3、通过应用范例学习分支限界法的设计策略。 二、实验环境 1、硬件环境：Windows 10 2、软件环境： 编译器：Dev C++ 语言：C语言