村庄与城镇:三个村庄A、B、C和三个城镇A、B、C坐落在如图所示的环形山内。由于历史原因,只有同名的村与镇之间才有来往。为方便交通,他们准备修铁路。问题是:如何在这个环形山内修三条铁路连通A村与A镇, B村与B镇,C村与C镇。而这些铁路相互不能相交。(挖山洞、修立交桥都不算,绝对是平面问题)。
新浪微博 70,000+
移动应用