首页 > 试题广场 >

(最短路线)某城市 的街道是一个很规整的矩形网格(见下图),

[填空题]
(最短路线)某城市 的街道是一个很规整的矩形网格(见下图),有7条南北向的纵街,5条东 西向的横街。现要从西南角的A走到东北角的B,最短的走法共有多少种?1

1 5 15 35 70 126 210(终点)
1 4 10 20 35 56 84
1 3 6 10 15 21 28
1 2 3 4 5 6 7
0(起始点) 1 1 1 1 1 1
到一个点的路径数=到它相邻两个点的路径数之和
发表于 2020-09-27 22:04:31 回复(0)
用图论里多重Euler回路方法进行计算
编辑于 2024-04-12 17:22:09 回复(0)