该示例描述了三个岛屿：$\{1,7,3,6,10\}$、$\{4,5,11\}$ 和 $\{2,9,8,12\}$。差旅成本以矩阵形式提供。例如，从顶点 $1$ 到 $2$ 的行程成本为 $15$。

解决方案不止一种。一种是：FJ 从顶点 $3$ 开始，然后到 $7$，在 $1$ 处停止，到 $11$ 处，之后是 $4,5,11$。然后他再回到 $1$，再到 $12$，然后是 $2,9,8,12$。最后，他回到 $1$ 并继续 $10,6,3,7$。从 $1$ 点到 $11$ 点再返回的费用为 $8 \cdot 2 = 16$，从 $1$ 点到 $12$ 点再返回的费用为 $7 \cdot 2 = 14$。总费用为 $30$。

该示例描述了三个岛屿：$\{1,7,3,6,10\}$、$\{4,5,11\}$ 和 $\{2,9,8,12\}$。差旅成本以矩阵形式提供。例如，从顶点 $1$ 到 $2$ 的行程成本为 $15$。

解决方案不止一种。一种是：FJ 从顶点 $3$ 开始，然后到 $7$，在 $1$ 处停止，到 $11$ 处，之后是 $4,5,11$。然后他再回到 $1$，再到 $12$，然后是 $2,9,8,12$。最后，他回到 $1$ 并继续 $10,6,3,7$。从 $1$ 点到 $11$ 点再返回的费用为 $8 \cdot 2 = 16$，从 $1$ 点到 $12$ 点再返回的费用为 $7 \cdot 2 = 14$。总费用为 $30$。