《經典算法》貨郎擔

題目： 如果對任意數目的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

>>阅读原文<<