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.

9.  ONE STEP CHECK FOR OPTIMAL TOUR


 


726

727

728


We have to this point tried to establish our point by the methods discussed before. To end our proof we will use a method similar to mathematical induction, to show whether our method will eventually lead to the optimal tour. For that to happen we take any optimal tour