
上QQ阅读APP看本书,新人免费读10天
设备和账号都新为新人
2.8 如何架起两座桥
这一次我们要考虑一下更为复杂一些的情形,而这种情形在实际中经常也会出现。请看图34,我们还是需要找到A到B之间最短的路径来修建桥梁,这次要跨过两条河流,请问应该如何修建桥梁呢?

图34 满足条件的两座桥
从A点出发作一段与第一条河流等宽并与河岸垂直的线段AC,同样的,从B点出发作一段与第二条河流等宽并与河岸垂直的线段BD。连接C、D两点,我们就能得出,在E点修建桥EF,在G点修建桥GH。从A点出发的AFEGHB路线将是从A到B之间最短的路径。具体的证明过程与上一节介绍的方法相同。