牛客在线编程_毕业旅行问题

题目地址 求从点1出发通过其余点各一次再回到点1的最短路，即求哈密顿回路长度。java 使用状压dp，定义dp[s][i]表示已访问点的状态为s，上一个访问的点为i的最短路长度，而后枚举上一个状态和最后通过的点，再枚举没有在状态中出现的中转点，新状态取个min。 若是不限制只通过每一个点一次，能够先用floyd求一次多源最短路。 卡内存，能够用java或者用vector<vector<int>>

>>阅读原文<<