带剪枝启发式多目标Dijkstra算法伪代码中free含义的疑问

你提到的伪代码中的free是该启发式优化算法自定义的节点状态标签，特指属于预设待访问目标点集合、且已确定到达该节点的最短路径的节点状态，针对你给出的两行伪代码的具体指代解释如下：

• 对应if u is free then STOP逻辑：这里的u是算法每轮从优先队列中取出的待扩展节点，若取出的节点已被标记为free，说明已经找到满足旅行商问题要求的最短访问路径，可直接终止算法运行，无需再扩展后续节点，属于剪枝优化的终止判断规则。
• 对应if v is free then B = min{c, b}逻辑：这里的v是扩展当前节点u时遍历到的邻接节点，c为起点到v的当前路径成本，b为当前全局路径成本上界。若v被标记为free，就用当前到v的路径成本更新全局上界B，后续所有路径成本超过该上界的节点都可直接剪枝，无需加入优先队列计算，大幅压缩算法运算量。

补充说明：该标签是对应研究提出的剪枝策略专属自定义标记，不属于标准Dijkstra算法的原生概念，核心作用是配合全局上界规则减少无效节点的扩展操作，适配旅行商类多访问点场景的性能优化需求。

内容的提问来源于stack exchange，提问作者bloo