旅行商问题是典型的NP-完全问题,其在电路板布局、车辆调度等工程实践中有着广泛的应用.探针机模型是一种新兴的计算模型,在解决众多困难问题方面,其运算有效性优于图灵机模型.相比常规算法求解旅行商问题,探针机计算模型具有强大的底层全并行性,可在较低的时间复杂度内解决此问题.
科研之友
微信
新浪微博
Facebook
分享链接
