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.

Comparison between


local and optimal


tour


[Fig.8(a) and Fig.8(b)]

 

 

 

 

 


 

 

 

 

 

 

 

 

 

Fig. 8(a)


P1

A1                         A2

P2 A3


image048.gif

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

P1                                                A1                     A2

 

A3

Fig. 8(b)                                                                                                                                 P2