该示例描述了三个岛屿：{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 * 2 = 16，从 1 点到 12 点再返回的费用为 7 * 2 = 14 。总费用为 30。