2017年3月5日
【CODEVS】2800 送外卖
摘要： 【算法】最短路(floyd)+状态压缩型动态规划 【题解】 经典的TSP问题(货郎担问题)：求最小权哈密顿回路(遍历全图点一次且仅一次)。本题稍作改动，先说原TSP问题解法：状压DP。 状态用二进制表示每个点是否走过（状态也包括最后走的点），状态转移关键在于每个点都有且只有另一个点指向它，所以先可以 阅读全文
posted @ 2017-03-05 13:52 ONION_CYC 阅读(385) 评论(0) 推荐(0) 编辑