Sat, 05 Apr 2008 13:03:00 GMT学习与交流http://blog.csdn.net/blogrss.aspx?username=elite_2007http://blog.csdn.net/elite_2007/archive/2008/04/05/2253745.aspx问题描述：旅行商问题（Traveling Salesman Problem,TSP）是旅行商要到若干个城市旅行，各城市之间的费用是已知的，为了节省费用，旅行商决定从所在城市出发，到每个城市旅行一次后返回初始城市，问他应选择什么样的路线才能使所走的总费用最短？此问题可描述如下：设G=(V,E)是一个具有边成本cij的有向图，cij的定义如下，对于所有的i和j，cij>0,若不属于E，则cij=∞。令|V|=n，并假设n>1。 G的一条周游路线是包含V中每个结点的一个有向环，周游路线的成本是此路线上所有边的成本和。问题分析：旅行商问题要从图G的所有周游路线中求取最小成本的周游路线，而从初始点出发的周游路线一共有(n-1)!条，即等于除初始结点外的n-1个结点的排列数，因此旅行商问题是一个排列问题。排列问题比子集合的选择问题通常要难于求解得多，这是因为n个物体有n!种排列，只有个子集合(n!>O( ))。通过枚举(n-1)!条周游路线，从中找出一条具有最小成本的周游路线的算法，其计算时间显然为O(n!)。枚举法思想：程序中<p class="fswww1"><a href="http://www1.feedsky.com/r/l/csdn.net/elite_2007/336801477/art01.html" target="_blank"><img border="0" ismap="ismap" src="http://www1.feedsky.com/r/i/csdn.net/elite_2007/336801477/art01.gif" onerror="this.style.display='none'" /></a></p>Sat, 05 Apr 2008 21:03:00 +0800腾宇传奇http://blog.csdn.net/elite_2007/archive/2008/04/05/2253745.aspx腾宇传奇http://blog.csdn.net/elite_2007/archive/2008/04/05/2253745.aspxhttp://blog.csdn.net/elite_2007/rss.aspxcsdn.net/elite_2007/~5915908/336801477/4044366http://blog.csdn.net/elite_2007/archive/2007/08/27/1761056.aspx大家好，我是一名计算机软件开发领域的爱好者，80后的有志青年。人的发展意味着软件领域的发展，下面的文章是我在很久以前看到的，最近偶尔在网上发现，发表以便大家共享。拥有好的身体才能真正地投入事业，这不应该被每一个热爱IT行业的人所忽视。学习能力、恒心、耐力，是每一个软件界精英所具有的、特殊的内在素质。考验你的时刻到了，真的能看完这篇文章，你会受益匪浅。如果你认为自己有足够的学习能力、恒心、耐力，好！让我们继续......<p class="fswww1"><a href="http://www1.feedsky.com/r/l/csdn.net/elite_2007/336801484/art01.html" target="_blank"><img border="0" ismap="ismap" src="http://www1.feedsky.com/r/i/csdn.net/elite_2007/336801484/art01.gif" onerror="this.style.display='none'" /></a></p>Mon, 27 Aug 2007 19:18:00 +0800腾宇传奇http://blog.csdn.net/elite_2007/archive/2007/08/27/1761056.aspx腾宇传奇http://blog.csdn.net/elite_2007/archive/2007/08/27/1761056.aspxhttp://blog.csdn.net/elite_2007/rss.aspxcsdn.net/elite_2007/~5915908/336801484/4044366