搜索资源列表
SIMULATEDANNEALING
- 此程序专门用于求解TSP问题中的最短路。-This program is designed for solving the TSP problem in the shortest path.
dij--zuiduanlusuanfa
- 完整的DIJ最短路法,可以处理全部问题,包括 初学者可以学习的内容-Complete simplex method, we can address all the issues, including the dual simplex type and ordinary simplex
include
- 1)编程递归实现0-1背包问题并回溯求出问题的解向量(即X[N]的值)和多段图的最短路经问题的动态规划算法。 2)图的数据结构采用邻接表。 3) 要求用文件装入5个多段图数据,编写从文件到邻接表的函数。 4)验证算法的时间复杂性。 5)0-1背包问题的实验数据见实验二的背包问题数据。 -1) programming recursive implementation of the 0-1 knapsack problem and backtracking to solve th