多原点多目标路径查找

Question

我尝试使用无向图，给定一组原始节点和目标节点，以查找每个原始路径以覆盖所有目标，这里的核心问题是每个原始点都有自己的能力（例如，出发地A最多可以访问n个目的地），因此我需要找到出发地的协作路径，以便以最低的总体成本访问所有目的地，我希望问题出在计算复杂性上，因此，首选近似解决方案。

问题不一定是没有冲突的。

给出一个目的地和他要访问的目的地，我可以找到最佳路径，剩下的任务（这是我的案例中的微妙部分）是找到每个目的地应该访问的目的地

Answer 1

我认为可以使用multipagent saleseman问题解决该问题，在计算每个两个顶点之间的成本后，我将使用multipagent旅行推销员算法来确定每个agent要访问的顶点。