摘要： 针对最小生成树（minimum spanning tree，MST）和旅行商问题（travelling salesman problem，TSP），介绍了完全图上的两类特殊图并定义了这些图上的交运算，每类特殊图和交运算构成一个半群。根据半群性质计算（试读）...