Travelling Salesman Problem

Posted by Arjun Vasudevan on Stack Overflow See other posts from Stack Overflow or by Arjun Vasudevan
Published on 2010-04-07T07:58:16Z Indexed on 2010/04/07 8:03 UTC
Read the original article Hit count: 441

Filed under:

a-star

|

dfs

|

hill-climbing

I'm trying to solve the travelling salesman problem using the following algorithms - DFS, Hill Climbing and A*.

I could write up a code for solving it using DFS. Can I have some help in solving it using the other 2 algorithms?

I searched for it a lot, on the web.

© Stack Overflow or respective owner

Related posts about a-star

Star Wars Roguelike Combines Star Wars and Old School ASCII Adventures

as seen on How to geek - Search for 'How to geek'
Mashup ASCII-based adventuring, Star Wars, and some sweet light saber sound effects, and you’ve got this old-school in-browser adventure game: Star Wars Roguelike. Play a Jedi or Sith and move about the ASCII world with simple keyboard commands. You’re not going to be blow away by the… >>> More
Open GL stars are not rendering

as seen on Game Development - Search for 'Game Development'
I doing Nehe's Open GL Lesson 9. I'm using SFML for windowing, the strange thing is no stars are rendering. #include <SFML/System.hpp> #include <SFML/Window.hpp> #include <SFML/Graphics.hpp> #include <iostream> void processEvents(sf::Window *app); void processInput(sf::Window… >>> More
GNU Smalltalk package

as seen on Ask Ubuntu - Search for 'Ask Ubuntu'
I've installed the GNU Smalltalk package and can get to the SmallTalk command line with the command 'gst'. However, I can't start the visual gst browser using the command: $ gst-browser When I try, this is what I get: peter@peredur:~$ gst-browser Object: CFunctionDescriptor new: 1 "<0x40488720>"… >>> More
remove a:hover using javascript (not using jquery... don't ask)

as seen on Stack Overflow - Search for 'Stack Overflow'
I thought this would be pretty simple.... Basically, it's a 5-star rating system. When a user clicks, for example, three stars... I want to freeze those three stars right where they're at. I've been trying to simply remove the hover for the a href so it stays what it was at... maybe that's not the… >>> More
How to get star query optimization in SQL Server 2005

as seen on Stack Overflow - Search for 'Stack Overflow'
I have a star schema but SQL Server 2005 always uses the clustered indexes to access a table. What parameters do I have to set to enable this optimization. According to http://blogs.msdn.com/sqlqueryprocessing/archive/2007/04/09/how-to-check-whether-the-final-query-plan-is-optimized-for-star-join… >>> More

Related posts about dfs

DFS replication and the SYSTEM user (NTFS permissions)

as seen on Server Fault - Search for 'Server Fault'
Question for which I'm having trouble finding an answer on Google or Technet... Does granting the SYSTEM user permissions to DFS-shared files and folders have any effect on DFS replication? (And while we're at it, is there any good reason not to let SYSTEM have permissions to DFS-shared files?) It… >>> More
Drop outs when accessing share by DFS name.

as seen on Server Fault - Search for 'Server Fault'
I have a strange problem, aren't they all! I have a DFS root \domain\files\vms, it has a single target on a different server than the namespace. I can copy a test file set from the target directly via \server\vms$\testfiles and all is well, the files copy fine. I have repeated these tests many… >>> More
Recovery of Windows DFS partion with shadow copy versioned files when overwritten with older modifie

as seen on Server Fault - Search for 'Server Fault'
I've noticed the following "bug" on a DFS volume with shadow copies: Pretend you have the following folders/files under shadow copy versioning, going back two weeks. MyDirectory+ MyFile - Modified Date 8/1/2009 The current date: 8/30/2009 You have another version of MyFile stored elsewhere, with… >>> More
Forcing DFS replication on Windows 2003 Web Edition SP2

as seen on Server Fault - Search for 'Server Fault'
I have a pair of web servers running Windows Server 2003 Web Edition SP2 (build 3790). There servers are a on a Gigabit LAN and are on the same subnet. I created a new link on the 1st server and added the second box as a target to the link. I configured replication as ring. The 2nd server gets some… >>> More
Changing DFS link location from command line

as seen on Server Fault - Search for 'Server Fault'
I have the following AD DFS (Windows 2003 R2): DFS Root name: members DFS Link: me DFS Link Target: \\myserver\meshare DFS Link: you DFS Link Target: \\myserver\youshare I need to change all the link targets to \\theirserver, while keeping everything else the same. I have created the shares meshare… >>> More