过桥路线:节点分支分别计数
在小型有向路线图中用分支求和统计所有路线。
视频暂时无法加载。请检查网络后重试,或直接下载视频。
下载视频
展开视频文字稿
- 路线图从起点分到A和B,两类分支不交叉。经A与经B不能是同一条路线。
- 到A只有1种走法,从A到终点有2条,所以经A共有1乘2等于2条。
- 到B也只有1种,从B到终点有3条,所以经B共有3条。
- 两类路线互不重叠,可以相加:2加3等于5。
- 逐条列出A1、A2、B1、B2、B3,正好五条,没有遗漏。
- 因此总路线数是5。分支计数时先算每一类,再确认互斥后相加。只有确认两类路线互斥,才可以直接相加。
逻辑思维
分支求和
看一个例子
起点到A有1条,到B有1条;A到终点2条,B到终点3条,分支不交叉。共几条路线?
到A只有1种走法,从A到终点有2条,所以经A共有1乘2等于2条。到B也只有1种,从B到终点有3条,所以经B共有3条。两类路线互不重叠,可以相加:2加3等于5。逐条列出A1、A2、B1、B2、B3,正好五条,没有遗漏。
马上试一题
互斥两类相加,2+2=4。