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.

 

 

 


432

 

433

434

435

436

 

437


 

IMPORTANT: Although this theorem is a new result but the proof works very well without the assumptions of the proof. This proof may save few steps but it does in no way affect the truth of the result (given in next section) or the order of given problem. This is provided only as a guideline for the shortest route if the points lie on the periphery of a SCP.


 

 


438

 

439

 

440


6.  THE ISSUE OF SHORTEST ROUTE OR THE OPTIMAL TOUR-GENERAL