咨询与建议
  • 全部搜索
  • 期刊论文
  • 图书
  • 学位论文
  • 标准
  • 纸本馆藏
  • 外文资源发现
  • 数据库导航
  • 超星发现
高级检索

看过本文的还看了

相关文献

该作者的其他文献

文献详情 >A Patching Algorithm for the N... 收藏
分享

A Patching Algorithm for the Nonsymmetric Traveling-Salesman Problem

作     者：Richard M. Karp 

出 版 物：《SIAM Journal on Computing》 

年 卷 期：1979年第8卷第4期

页      面：561-573页

学科分类：07[理学] 070104[理学-应用数学] 0701[理学-数学] 

主　　题：traveling-salesman problem combinatorial optimization approximation algorithms probabilistic analysis of algorithms 

摘      要：We present an algorithm for the approximate solution of the nonsymmetric n-city traveling-salesman problem. An instance of this problem is specified by a nn role=presentationn×nn×n distance matrix D=(

读者评论 与其他读者分享你的观点

学校读者
用户名:未登录
我的评分