首页 | 本学科首页   官方微博 | 高级检索  
     检索      

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

本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号