# TSPSolver

**Repository Path**: Project_AS/TSPSolver

## Basic Information

- **Project Name**: TSPSolver
- **Description**: 解决旅行商问题的若干算法测评
- **Primary Language**: C++
- **License**: Not specified
- **Default Branch**: master
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 1
- **Forks**: 0
- **Created**: 2020-12-05
- **Last Updated**: 2024-07-12

## Categories & Tags

**Categories**: Uncategorized

**Tags**: None

## README

# TSP（旅行商问题）求解分析系统

## 简介

本项目是旅行商问题，即求包含图上所有节点的最小简单环。项目提供了4种算法和5种图结构生成器，并提供方便的接口，以便进行扩展。

## 算法分析

请参考doc/report.pdf。

## 使用

直接测试算法，请使用如下指令（每一种算法的具体设计请参考report）：
```
bin/TSP 5 normal monte-carlo < data/in0 > data/out0
bin/TSP 5 normal dp < data/in0 > data/out0
bin/TSP 5 normal kthreads < data/in0 > data/out0
bin/TSP 5 normal greedy < data/in0 > data/out0
```

生成随机图测试，请使用如下指令（每一类图的具体含义请参考report）：
```
bin/GEN 5 sparse > data/in1
bin/GEN 5 dense > data/in1
bin/GEN 5 complete > data/in1
bin/GEN 5 l1 > data/in1
bin/GEN 5 l2 > data/in1
```

进行整体算法分析，打印文本测试结果：
```
python analyse.py
```

可视化：
```
python plot.py
```