比特兰是一个人口稀少的国家,不同城市的居民很少相互交流。这里没有正规的邮政服务,在一年中的大部分时间里,一个人的快递机构足以运输所有货物。然而,在圣诞节,快递员的工作比平时多了一些,由于他一次只能骑自行车运送一个包裹,他发现自己在比特兰的城市之间来回骑行。
快递员需要安排一条路线,允许他离开家乡城市,以任意顺序执行单个订单(即前往发件人所在城市,将包裹运输到收件人所在城市,一次携带不超过一个包裹),最后回家。所有的道路都是双向的,但并不是所有的城市都通过道路直接连接;一些成对的城市可能由一条以上的道路连接。了解所有道路的长度和要执行的任务,为快递员确定尽可能短的自行车路线的长度。