The Mathematics of P vs NP by hemant pandey - HTML preview

PLEASE NOTE: This is an HTML preview only and some elements such as links or page numbers may be incorrect.
Download the book in PDF, ePub, Kindle for a complete version.

 

 

 


599

600

601

602

 

603

604

605


Note this is only a guide route. The real route may look quite different from this hypothetical route. We must mention that their can be no general shapes for the shortest route as the route changes after each correction and depending on the position of the points it may take any shape.

We will now prove that this route is the shortest. For doing so we will start with the properties of the shortest route and see that our shortest route satisfies the properties mentioned.


 

 


 

image023.gif606