牛客在線編程_畢業旅行問題

題目地址 求從點1出發通過其餘點各一次再回到點1的最短路，即求哈密頓迴路長度。java 使用狀壓dp，定義dp[s][i]表示已訪問點的狀態爲s，上一個訪問的點爲i的最短路長度，而後枚舉上一個狀態和最後通過的點，再枚舉沒有在狀態中出現的中轉點，新狀態取個min。 若是不限制只通過每一個點一次，能夠先用floyd求一次多源最短路。 卡內存，能夠用java或者用vector<vector<int>>

>>阅读原文<<