问题
单项选择题
某城市街区由20个矩形组成,如图所示,其中实线表示马路,如果只能在马路上行走,那么从A点到B点的最短路径有()条
A.20
B.36
C.70
D.126
答案
参考答案:D
解析:
要从A点到B点,至少需要走4条向上的路和5条向右的路,我们只需要从这9步路中选出其中4步走向上的路即可走到B点,故有C49=126条最短路径。
某城市街区由20个矩形组成,如图所示,其中实线表示马路,如果只能在马路上行走,那么从A点到B点的最短路径有()条
A.20
B.36
C.70
D.126
参考答案:D
解析:
要从A点到B点,至少需要走4条向上的路和5条向右的路,我们只需要从这9步路中选出其中4步走向上的路即可走到B点,故有C49=126条最短路径。