Objective-C实现Travelling Salesman算法
旅行商问题(Travelling Salesman Problem, TSP)是一个经典的组合优化问题,目标是找到一条最短的路径,使得一个旅行商访问每个城市恰好一次,并返回到起始城市。由于该问题的复杂性,通常使用回溯法、动态规划或启发式算法来解决。
以下是一个使用回溯法实现的简单的旅行商算法的完整 Objective-C 源代码。
Objective-C 实现旅行商算法
#import <Foundation/Foundation.h>
@interface TravellingSalesman : NSObject
@property (nonatomic, strong) NSMutableArray *cities; // 城市坐标
@property