用路径代数求解旅行商问题的新结果
来源期刊:东北大学学报(自然科学版)1993年第4期
论文作者:徐心和 唐加福
文章页码:319 - 323
关键词:旅行商问题(TSP);哈密顿回路;路径代数;
摘 要:针对求解旅行商问题的一种路径代数解法在解题中遇到的问题。通过引进无环点集、替代点集等概念,使修改后的PATSP算法的解题能力得以显著增强。
徐心和,唐加福
东北工学院自动控制系
摘 要:针对求解旅行商问题的一种路径代数解法在解题中遇到的问题。通过引进无环点集、替代点集等概念,使修改后的PATSP算法的解题能力得以显著增强。
关键词:旅行商问题(TSP);哈密顿回路;路径代数;