手机知网 App
24小时专家级知识服务
打 开
手机知网|搜索

旅行商问题的一种新解法

徐心和

  应用路径代数原理,通过引入途经数组等,给出一种TSP的新解法。并借助实例的求解过程讨论了算法的图意义。最后还对算法的复杂性进行了分析。……   
[关键词]:旅行商问题;啥密顿回路;路径代数;算法复杂性
[文献类型]:期刊
[文献出处]: 《东北工学院学报1990年01期
App内打开