填空题从点A到点B的路径如图所示,则不同的最短路径共有________条.

发布时间:2020-07-09 01:57:23

填空题从点A到点B的路径如图所示,则不同的最短路径共有________条.

网友回答

22解析分析:作出图形,按A→C方向与A→P方向分类清点即可.解答:点A到点B的路径如图所示,①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种.故
以上问题属网友观点,不代表本站立场,仅供参考!