2018年12月21日
分支限界法---旅行售货员问题
摘要： 1 N: int = 4 2 MAX_WEIGHT: int = 4000 3 NO_PATH: int = -1 4 City_Graph = [[int('0')] * (N+1) for _ in range(N+1)] # 初始化dp 5 x = [int('0') * (N+1) for _ in range(N+1)] # 保存第i步便利的城市 6 isIn = [i... 阅读全文
posted @ 2018-12-21 15:18 Je_Hoo 阅读(2770) 评论(0) 推荐(0) 编辑