旅行商问题的一种新解法
来源期刊:东北大学学报(自然科学版)1990年第1期
论文作者:徐心和
文章页码:68 - 74
关键词:旅行商问题;啥密顿回路;路径代数;算法复杂性;
摘 要:应用路径代数原理,通过引入途经数组等,给出一种TSP的新解法。并借助实例的求解过程讨论了算法的图意义。最后还对算法的复杂性进行了分析。
徐心和
东北工学院控制系统教研室
摘 要:应用路径代数原理,通过引入途经数组等,给出一种TSP的新解法。并借助实例的求解过程讨论了算法的图意义。最后还对算法的复杂性进行了分析。
关键词:旅行商问题;啥密顿回路;路径代数;算法复杂性;