给出一个加权无向图G =（V，E）以及一组节点P和一个起始节点S以及节点P_S的子集。
我想在此图G中找到最小权重电路，使其包含P_S中的所有节点。允许该电路回溯（即可能存在一段A-> B-> C-> B-> A）。
我们曾考虑过将其与TSP相关联，但由于我们实际上试图获取电路并允许其回溯，因此它略有不同。我们还考虑过使用Dijkstra来找到我们需要的所有节点（起始节点和P_S中的节点）之间的最短路径，但是返回的树不是电路。
我们如何找到这样的电路？
huoxiumin 回答：如何找到包含图子集中的所有节点的图的最小电路？
暂时没有好的解决方案，如果你有好的解决方案，请发邮件至：iooj@foxmail.com