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.

4.              THE ISSUE OF SHORTEST ROUTE OR THE OPTIMAL TOUR-GENERAL CASE


 

 

image023.gif441

 

 

image022.jpg


442


4.1   THE GENERAL DOMAIN


image031.jpg

 

443

How can we use the before proved theorem or otherwise, to get the shortest route or the

444

optimal tour between the points?

445

Here is a possible answer.

446

 

447

 

448

 

449

 

 

 

.               .

450

.           .        . .               .    .               .   .                . .

451

.           .            .                    .  . .

452

. .             .            .           .                          .                 . . .

453

. .          . .

454

.        .                       .                        .             .             .                         .         .    .

455

.               . .             .               .               .

456

.                           .                         .            .            .           .                       .  .

457

..                  .       ..                         .                    .                                  .                       .

458

.

459

.                    .                 .                              .                .                .                        .

460

.                         .            .

461