旅行推销员

旅行推销员问题求解器

本包的目的是托管各种旅行推销员问题求解器。欢迎贡献实现有用算法的补丁。

更多信息，请参阅旅行推销员问题维基百科文章和《追寻旅行推销员：数学在计算极限》。

本包的文档可在此找到：https://docs.rs/travelling_salesman.

示例

extern crate time;
extern crate travelling_salesman;

fn main() {
  let tour = travelling_salesman::simulated_annealing::solve(
    &[
       (27.0, 78.0),
       (18.0, 24.0),
       (48.0, 62.0),
       (83.0, 77.0),
       (55.0, 56.0),
    ],
    time::Duration::seconds(1),
  );

  println!("Tour distance: {}, route: {:?}", tour.distance, tour.route);
}

支持

请在此处报告任何错误或功能请求：

• https://github.com/alfiedotwtf/travelling_salesman/issues

请随意fork仓库并提交pull请求 :)

作者

Alfie John <[email protected]>

保修

没有任何形式的保修。

版权和许可证

版权 (C) 2021 - Alfie John

本程序是自由软件：您可以按照自由软件基金会发布的GNU通用公共许可证的条款重新分发和/或修改它，许可证版本为3，或者（根据您的选择）任何较新版本。

本程序的分发是希望它有用，但没有任何保证；甚至没有关于其可销售性或适用于特定目的的隐含保证。有关详细信息，请参阅GNU通用公共许可证。

您应该已收到GNU通用公共许可证副本。如果没有，请参阅https://www.gnu.org/licenses/。