文件名称：TSP_branch_bound.zip
文件大小：12KB
文件格式：ZIP
更新时间：2023-08-27 08:12:48
旅行商问题 分支限界算法 java
旅行商问题简称为TSP问题，是最基本的线路问题，该问题是在寻求单一旅行者由起点出发，通过所有给定的需求点之后，最后再回到原点的最小路径成本。TSP的经典精确算法主要包括贪心算法、动态规划算法、分支限界算法，本代码利用分支限界实现旅行商问题。
【文件预览】：
TSP_branch_bound
----bin()
--------branch_bound()
----data()
--------TSP10cities.tsp(114B)
--------TSP100cities.tsp(1KB)
----.settings()
--------org.eclipse.jdt.core.prefs(598B)
----src()
--------branch_bound()
----.project(379B)
----.classpath(301B)