莫阿娜试图追赶毛伊，后者已前往礁石外的岛屿度假，以便从他那里取回特菲提之心。
礁石外有 个岛屿，可以通过当地土著完善基础设施的双向渡轮在岛屿之间移动。共有恰好 条航线，第 条航线用于从岛屿 前往岛屿 （以及从 前往 ），费用为 图格里克。
莫阿娜知道毛伊打算参观所有岛屿并开阔视野。莫阿娜还知道每个岛屿的酋长都会收取参观税（完善的基础设施需要图格里克）。参观第 个岛屿的税费为 图格里克。
莫阿娜计划利用风暴抵达礁石外，但她不知道风暴结束后自己会出现在哪个岛屿上。因此，她试图计算无论自己被冲上哪个岛屿，为了追上毛伊所需的最少图格里克数量，以便随身携带足够的图格里克去冒险。
形式化地说，对于每个 ，需要计算 ，其中 表示从岛屿 到岛屿 的旅行所需的最少图格里克数量。
