分支限界法-旅行售货员问题

旅行售货员问题的解空间树是一颗排序树。与前面关于子集树的讨论相似，实现对排列树搜索的优先队列式分支限界法也能够用两种不一样的实现方式。一种是仅使用一个优先队列来存储活结点。优先队列中的每一个活结点都存储从根到该活结点的相应路径。另外一种是用优先队列来存储活结点，并同时存储当前已构造出的部分排列树。在这种方式下，优先队列中的活结点没必要再存储从根到该活结点的相应路径，这条路径可在必要时从存储的部分排

>>阅读原文<<