3个回答
展开全部
最短路径问题，都是两个方向的排列组合问茄梁题。
就拿图颤漏运片中上方那个简单图为例
不论怎么到达终点，必须向右两次，向下两次，而且也只能这样到达终点。
那么剩下的问题就是右右下下这四个方向怎么排列了
4个不同东西搜森的排列方式是4!=24
但注意我们应该排列的方向中，两个右是相同的，两个下也是相同的
所以同一条路径被重复计算了2！×2！=4次
故不同的最短路径一共有24÷4=6
---------------
扩展到20×20的话就是
(20+20)！÷(20!×20!)=40!÷(20!×20!)
就拿图颤漏运片中上方那个简单图为例
不论怎么到达终点，必须向右两次，向下两次，而且也只能这样到达终点。
那么剩下的问题就是右右下下这四个方向怎么排列了
4个不同东西搜森的排列方式是4!=24
但注意我们应该排列的方向中，两个右是相同的，两个下也是相同的
所以同一条路径被重复计算了2！×2！=4次
故不同的最短路径一共有24÷4=6
---------------
扩展到20×20的话就是
(20+20)！÷(20!×20!)=40!÷(20!×20!)
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
