货郎问题:回溯法和限界分支法这个问题可以堪称一个全排列,[起点,剩下的全排列]回溯法限界分支法,优先级队列实现方式测试结果实际上也可以考虑self.num-1层,那就只需要加上当前结点到起点的距离
这个问题可以堪称一个全排列,[起点,剩下的全排列]import numpy as npclass backtracking_Traveling_saleman: # 初始化,明确起点 def __init__(self,graph,start=0): # 顶点的个数 self.vertex_num = len(graph) se...
Shell编程之特殊变量的笔记小结
$0 $ $n-->$[1 9] $* $@
1、在shell中存在着一些特殊而又重要的变如:$1 $0 $ ,我们称为特殊的位置变量