某电视台组织了一次寻宝比赛,寻找藏在Z城的宝物。所有的人先在A城集合,然后参赛者们分头去除了A和Z城以外的其他9个城镇寻找线索,每一个城镇都有一条线索,只有把这些线索集
某电视台组织了一次寻宝比赛,寻找藏在Z城的宝物。所有的人先在A城集合,然后参赛者们分头去除了A和Z城以外的其他9个城镇寻找线索,每一个城镇都有一条线索,只有把这些线索集中在一起,才会知道那件宝物藏在Z城的什么位置。而且有个要求,就是每个城镇只能去一次,不能重复。只有巧妙地安排自己的路线,才能顺利地从A城到达Z城。下图是11个城镇的分布图,城镇与城镇之间只有唯一的一条道路相连。
请问该怎么走呢?
答案:路线是:A―G―M―D―F―B―R―W―H―P―Z。只有按这条路线走,才能做到从A到Z每个城镇走一次而不重复。