《经典算法》货郎担

题目： 如果对任意数目的n个城市，分别用1~n的数字编号表示。则这个问题归结为在有向赋权图G=<V,E>中，寻找一条路径最短的哈密尔顿回路问题。其中，V={1,2,...,n}表示城市顶点；边（i，j）E表示城市i到城市j的距离，i，j=1,2,...,n。这样可用邻接矩阵C来表示各个城市之间的距离，计费用矩阵。如果（i，j）E，则c_ij>0；否则，c_ij=。 思路： 令d(i,)表示从顶点i

>>阅读原文<<