问题的提出——“二义性路径”

对于进行联网收费的高速公路来说,不可避免存在高速公路环路情况,即车辆可以在网络内由一点出发通过一定线路又回到该点而无需驶出高速公路,这种环路现象造成了高速公路收费运营中的一个难题,即“路径二义性问题”,用一个简单的示意图可以表示得很清楚,如图一所示。假设图一中ABCDE分别为五个点(或城市)。