Forums
New posts
Search forums
Members
Current visitors
Log in
Register
What's new
Search
Search
Search titles only
By:
New posts
Search forums
Menu
Log in
Register
Install the app
Install
Forums
Archive
Archive
Java
My OPE & the Euclicidean TSP
JavaScript is disabled. For a better experience, please enable JavaScript in your browser before proceeding.
You are using an out of date browser. It may not display this or other websites correctly.
You should upgrade or use an
alternative browser
.
Reply to thread
Message
[QUOTE="Joshua Cranmer, post: 3614118"] You're guessing just as much. Tell me where the modified table (F-B and F-C edges at 10) is not Euclidean, or that your algorithm presents the shortest path when starting at A. Using the modified graph, your algorithm still selects A->B->D->F->E->C->A (or transpose B/C and D/E to your content), while A->B->C->D->E->F->A (or transpose B/C and D/E to your content) is still clearly less in terms of total weight. [/QUOTE]
Verification
Post reply
Forums
Archive
Archive
Java
My OPE & the Euclicidean TSP
Top
