从点A到点B的路径如图所示,则不同的最短路径共有______条.-数学

题目简介

从点A到点B的路径如图所示,则不同的最短路径共有______条.-数学

题目详情

从点A到点B的路径如图所示,则不同的最短路径共有______条.360优课网
题型:填空题难度:偏易来源:嘉兴二模

答案

点A到点B的路径如图所示,

360优课网

①A→C→向上的:
A→C→D→…→G→B,
②A→C→L向上的:
A→C→L→H→E→…→B,
A→C→L→H→I→F→…→B,
A→C→L→H→I→J→G→B,
A→C→L→H→I→J→K→B,
③A→C→L向右的:
A→C→L→N→J→G→B,
A→C→L→N→J→K→B,
A→C→L→…→N→O→B,
即A→C系列的共8种途径;
同理分析,A→P→L系列的共7种途径,
A→P→Q系列的共7种途径;
综上所述,共8+7+7=22种.
故答案为:22.

更多内容推荐