best-of-many:最佳克里斯托菲德斯算法求解旅行商问题的实现

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