多段图问题如下图,从A点到B点有，种不同的最短路线？

2021-03-11

1806

如下图,从A点到B点有，种不同的最短路线？从a到B的最短路线，无论你怎么走，都必须包括9段，其中5段在同一方向，另外4段在同一方向。因此，可以归结为9个不同元素的完全排列问题。因此，不同的方法有9c6

如下图,从A点到B点有，种不同的最短路线？

从a到B的最短路线，无论你怎么走，都必须包括9段，其中5段在同一方向，另外4段在同一方向。因此，可以归结为9个不同元素的完全排列问题。因此，不同的方法有9c6=148