我有一个图，其中包含 100 个标记为 1 到 100 的节点及其成本矩阵（即从节点 i 移动到节点 j 的成本）。现在，假设有两个销售员 A 和 B 站在节点 1 和 2，如何找到依次覆盖所有其他节点的最小成本，即按照 3、4、5、6、...、100 的顺序，每次只有一个销售员会移动？
我最初的尝试是使用动态规划，它使用一个列表，比如 DP，来存储每个步骤的信息。 DP[i] 存储两种情况的信息（A 的位置，B 的位置，minCost_i）：1. 如果当前节点被销售员 A 覆盖，如果当前节点被销售员 B 覆盖。 DP[i+1]可以基于DP[i]进行更新。
不确定它是否会起作用。有什么建议吗？