(Acwing)哈曼頓最短路徑

題目描述 給定一張 n n 個點的帶權無向圖，點從 0~n-1 標號，求起點 0 到終點 n-1 的最 短Hamilton路徑。 Hamilton路徑的定義是從 0 到 n-1 不重不漏地通過每一個點剛好一次。 輸入格式 第一行輸入整數 n n 。 接下來 n n 行每行 n n 個整數，其中第 i i 行第 j j 個整數表示點 i i 到 j j 的距離（記爲a[i,j]）。 對於任意的 x

>>阅读原文<<