The idea is to use Minimum Spanning Tree (MST). Following is the MST based algorithm.
https://www.geeksforgeeks.org/travelling-salesman-problem-set-2-approximate-using-mst/
-
Subscribe
Subscribed
Already have a WordPress.com account? Log in now.
linkstream2 microblog 