期刊文献+

Solving a Traveling Salesman Problem with a Flower Structure

Solving a Traveling Salesman Problem with a Flower Structure
下载PDF
导出
摘要 This works aims to give an answer to the problem P = NP? The result is positive with the criteria that solve the Traveling Salesman Problem in polynomial cost of the input size and a proof is given. This problem gets a solution because a polyhedron, with a cut flower looking, is introduced instead of graph (e.g. tree). This works aims to give an answer to the problem P = NP? The result is positive with the criteria that solve the Traveling Salesman Problem in polynomial cost of the input size and a proof is given. This problem gets a solution because a polyhedron, with a cut flower looking, is introduced instead of graph (e.g. tree).
机构地区 Rome
出处 《Journal of Applied Mathematics and Physics》 2014年第7期718-722,共5页 应用数学与应用物理(英文)
关键词 TRAVELING SALESMAN Problem POLYHEDRON FLOWER NP-COMPLETE Traveling Salesman Problem Polyhedron Flower NP-Complete
  • 相关文献

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部