试题题干
如下图所示，某城镇共有6条东西方向的街道和6条南北方向的街道，其中有一个湖，街道在此变成一个菱形的环湖大道。现要从城镇的A处送一份加急信件到B处，为节省时间，要选择最短的路线，共有（ ）种不同走法。
参考答案
正确答案：
试题解析
要选择最短路线，可以有两种走法：①A→D→E→B；②A→C→F→B。根据相关算法，A到D有
（条）路线，E到B有
（条）路线，A到C有
（条）路线，F到B有
（条）路线。共有10×3＋5×1＝35（条）。