0 algorithm traveling-salesman graph-algorithm
我正在寻找以下问题的名称:旅行推销员问题(访问每个城市一次)但没有返回到开始城市和最后访问一个给定的城市.换句话说,我想指定起点和终点城市,我不想回到起点城市.谢谢!!!
Sne*_*tel 7
我怀疑它有自己的名字,因为它与普通的TSP简单地同构.
归档时间：
12 年 前
查看次数：
1681 次
最近记录：
11 年，11 月 前