咨询与建议

看过本文的还看了

相关文献

该作者的其他文献

文献详情 >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=(

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

用户名:未登录
我的评分