最佳克里斯托菲德斯算法求解旅行商问题的实现
描述
该项目包含所述算法的实现,这些算法可编译成一个称为Best-of-Many的可执行文件。 可用的步骤包括Christofides的“列生成”,“最大熵采样”,“分离和树填充”,“列生成+ SwapRound”以及“分离和树填充+ SwapRound”。
可执行文件支持输入.tsp和.tsv格式的文件,但有一些例外(例如,提供自定义距离功能的文件)。 还支持.csv电子表格输出,其中“程序文件”输入指定了一组文件中过程的子集。 最后,可执行文件可以与提供的Python脚本一起使用,以生成算法性能随时间变化的曲线图。 目前只有Windows版本可用。
依赖关系和安装:
在此存储库中签出代码后,请在您的计算机上安装以下依赖项:
32bit(最少的软件包集就可以了;只有核心取决于)。 安装后,必须将\bi
2021-09-03 15:22:21
490KB
C++
1