#求解器 #TSP #问题 #遗传 #旅行 #销售员 #点2-d

nightly tsp-solver

遗传旅行商问题求解器

2个版本

0.0.1 2023年3月25日
0.0.0 2023年3月24日

#6 in #销售员

MPL-2.0 许可证

18KB
497

use tsp_solver::{Point2D, TspSolver};

pub fn main() {
    let problem = Point2D::random(20, 16.0, 9.0);
    let mut solver = TspSolver::load_or_create("target/days365/", problem.view());
    for solution in solver.ant_colony_optimization(20) {
        println!("{:04}: {}", solution.best_distance, solution.best_path);
    }
}

依赖项

~2.8–4MB
~74K SLoC