该功能实现了Noon-Bean转换,用于将广义旅行商问题(GTSP)的实例转换为非对称旅行商问题(ATSP)的等效实例。GTSP考虑一个图,其顶点被划分为互斥的顶点集,找出访问每个集合中一个顶点的最短路径。Noon-Bean转换使得GTSP实例可以转换为ATSP实例,进而利用ATSP的最优解求解GTSP的最优解。输入包括GTSP的全邻接矩阵和设置映射,输出为ATSP邻接矩阵。