怡然柠檬

文章
3
资源
0
加入时间
2年10月24天

货郎问题:回溯法和限界分支法这个问题可以堪称一个全排列,[起点,剩下的全排列]回溯法限界分支法,优先级队列实现方式测试结果实际上也可以考虑self.num-1层,那就只需要加上当前结点到起点的距离

这个问题可以堪称一个全排列,[起点,剩下的全排列]import numpy as npclass backtracking_Traveling_saleman: # 初始化,明确起点 def __init__(self,graph,start=0): # 顶点的个数 self.vertex_num = len(graph) se...