题目

如图，从 到 沿网格线不经过线段 和 的最短路径的条数是多少条？ 答案：解：由于不能经过线段 CD 和 EF ，所以我们必须先在网络图中拆除 CD 和 EF ，然后再在拆除了 CD 和 EF 以后的网络图中进行标数（如下图所示）．运用标数法可求出满足条件的最短路径有78条．

查看本题答案和解析