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.
6. THE PROOF OF THE ROUTE BEING THE
SHORTEST/OPTIMAL
620
621
622
623
624
625
626
The basic question arises what are the properties of the shortest route which make it the shortest. Strictly speaking there are two properties basically. Actually any shortest route (or any route) consists of points and segments. These points and segments are joined to their nearest possible branches. The above property makes the route the shortest.
6.1
PROPERTIES OF THE
SHORTEST ROUTE
