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.
Download the book in PDF, ePub, Kindle for a complete version.
5. THE LAST CHECK
607
608
609
610
611
612
613
614
615
616
617
Till now we have got a shortest route between the existing points. But to prove it is the shortest route indeed we check for all points a + b -c again if there is any point not joined to the nearest branch it will come to our notice.
So the last check infect establishes that no other subsequent alterations to the position of the points on the network may yield another shorter route than the existing one.
618
619