结构推理 设某工厂自国外进口一部精密机床，由制造厂家至出口港口可供选择，而进口港又有三个可供选择，进口后可以经由两个城市到达目的地，其间的运输成本如下图中各线段数字所示，试求运费最低的路线。
【正确答案】第一阶段，状态。 设和分别表示、到E的最短距离，显然有。 第二阶段，状态。 第三阶段 第四阶段 所以使运费最低的路线为：，最低运费为111。 注：可以用标号法求解。
【答案解析】