The Mathematics of P vs NP by hemant pandey - HTML preview

/ Home / Academic Articles / The Mathematics of P vs NP

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.

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.

The Mathematics of P vs NP by hemant pandey - HTML preview

6. THE PROOF OF THE ROUTE BEING THE

SHORTEST/OPTIMAL

6.1PROPERTIES OF THE SHORTEST ROUTE