摘要:
欧拉通路 --多维数组 14:38 2010年10月20日 (CST)by 多维数组 例题:Riding the Fences 农夫John拥有许多篱笆,他需要定期检查他们是否完整。农夫John有一个表,上面记有所有交叉点与各个篱笆的端点,他用这个表来得到它的篱笆的地图。每个篱笆有两个端点,每个端点都在交叉点上。然而有的交叉点可能只与一个篱笆相连。当然,有两个以上的篱笆可能共有同一个端点。现在给你农夫John的表,计算是否存在一条路,能使农夫John骑马经过他所有的篱笆且每个篱笆只经过一次。农夫John可在任何位置出发或结束,但他不能穿越他的农场。请问是否存在这样的一条路径。若存在,请找出它。 阅读全文