Journal of Applied Mathematics and Physics
Volume 2, Issue 7 (June 2014)
ISSN Print: 2327-4352 ISSN Online: 2327-4379
Google-based Impact Factor: 0.70 Citations
Solving a Traveling Salesman Problem with a Flower Structure ()
Affiliation(s)
ABSTRACT
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).
KEYWORDS
Share and Cite:
Cited by
Copyright © 2024 by authors and Scientific Research Publishing Inc.
This work and the related PDF file are licensed under a Creative Commons Attribution 4.0 International License.