TSP-backtracking:使用回溯的 tsp 问题

【文件属性】：

文件名称：TSP-backtracking:使用回溯的 tsp 问题

文件大小：4KB

文件格式：ZIP

更新时间：2024-07-31 01:23:49

C

旅行商问题 使用回溯法解决 TSP 的 C 编程 旅行商问题 (TSP) 是运筹学和理论计算机科学中研究的组合优化中的 NP 难题。 ##算法 使用回溯技术求解最佳路径的决策问题。 输入问题必须在城市 A 和 B 之间在两个方向上具有相同的距离。 城市图必须只有数字。 ＃＃编码 该算法决定是否存在小于（或等于）作为参数传递的参数的路径。 编译 *.c 文件并使用以下命令运行算法： ./a.out <input> ##输入格式： 例如，一个有效的输入： 4 5 0 1 10 0 3 8 0 2 8 1 2 5 2 3 4

【文件预览】：
TSP-backtracking-master
----graph.c(5KB)
----graph.h(773B)
----file.c(142B)
----README.md(949B)
----file.h(65B)
----input(127B)
----main.c(2KB)