已收录 268921 条政策
 政策提纲
  • 暂无提纲
Polynomial Time Solution of Travelling Salesman Problem
[摘要] This note is for finding a polynomial time solution for the "Travelling Salesman Problem" for a "Complete" graph for any number of vertices. The solutions that I am getting for the examples given in the textbooks are giving the correct answers. If new examples are tried to further test the algorithm and the answers are approximately very near to the correct answer, then this algorithm can be considered as a new type of heuristic algorithm.
[发布日期]  [发布机构] 
[效力级别]  [学科分类] 
[关键词] Travelling;Salesman;Problem;Solution;Algorithm [时效性] 
   浏览次数:1      统一登录查看全文      激活码登录查看全文