回溯法又称试探法。回溯法的基本做法是深度优先搜索，是一种组织得井井有条的、能避免不必要重复搜索的穷举式搜索算法。回溯算法的基本思想是：从一条路往前走，能进则进，不能进则退回来，换一条路再试。当我们遇到 ...

问题描述: 某售货员要到若干城市去推销商品，已知各城市之间的路程，他要选定一条从驻地出发，经过每个城市一遍，最后回到住地的路线，使总的路程最短。 算法描述： 回溯法，序列树， 假设起点为 1。 ...

1、问题描述 　　 每一个作业Ji都有两项任务分别在2台机器上完成。每个作业必须先有机器1处理，然后再由机器2处理。作业Ji需要机器j的处理时间为tji。对于一个确定的作业调度，设Fji是作业i在 ...

问题描述 将n块电路板以最佳排列方式插入带有n个插槽的机箱中。n块电路板的不同排列方式对应于不同的电路板插入方案。设B={1, 2, …, n}是n块电路板的集合，集合L={N1, N2, ...

问题描述：图着色问题（Graph Coloring Problem, GCP）　又称着色问题，是最著名的NP-完全问题之一。数学定义：给定一个无向图G=（V, E），其中V为顶点集合，E为边集合，图着 ...

问题描述 给定无向图G=(V,E)。如果UV，且对任意u，vU 有(u，v) E，则称U 是G 的完全子图。 G 的完全子图U是G的团当且仅当U不包含在G 的更大的完全子图中， ...

问题描述： 一共有n个货物要装上两艘重量分别为c1和c2的轮船上，其中货物i的重量为Wi，且： 要求确定是否有一个合理的装载方案 ...

问题描述： 给定n种物品和一背包。物品i的重量是wi，其价值为vi，背包的容量为C。问:应如何选择装入背包的物品，使得装入背包中物品的总价值最大?例如 形式化描述：给 ...

问题描述 给定n个大小不等的圆c1,c2,…,cn，现要将这n个圆排进一个矩形框中，且要求各圆与矩形框的底边相切。圆排列问题要求从n个圆的所有排列中找出有最小长度的圆排列。例如，当n=3， ...