关于方格最短路径问题，排列组合
Posted
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了关于方格最短路径问题，排列组合相关的知识，希望对你有一定的参考价值。
从一个 3×4 的方格中的一个顶点 E 到对顶顶点 F 的最短路线有几条?
一般解法是
最短为走7个格，设 横着走4格 竖着走3格，7个里任意选3个位置 是竖着走的。 即有C（7，3）= 35，其余位置为横着走。
但从E到F最短路径分明是6格。
可以换一种理解方式吗
E和F都是顶点，而不是一个格子。如下图
是C（5，2）吗，但我看到的都是C（7，3）
关于“最短路径”的十二个基本问题
最短路径问题是同学们在学习轴对称、平移等相关知识之后，经常遇到的一类题型。具体的形式包括以下几种。
①确定起点或终点的最短路径问题：即已知起点或终点，按照题目要求，求最短路径的问题。
②确定起点和终点的最短路径问题：即已知起点和终点，按照题目要求，求两点之间的最短路径。
③全局最短路径问题：按照题目要求，求图中所有的最短路径。
经典问题：“将军饮马”、“造桥选址”、“费马点”，等等。
涉及知识点：“两点之间线段最短”、“垂线段最短”、“三角形三边关系”、“轴对称”、“平移”，等等。
基本解题思路：通过运用轴对称、平移等图形变换的方式，在图中实现由“折”转“直”，再利用“两点之间线段最短”、“垂线段最短”、“三角形三边关系”等知识，说明所得路径最短。
有关“最短路径”的十二个基本问题
（点击图片查看大图）
以上是关于关于方格最短路径问题，排列组合的主要内容，如果未能解决你的问题，请参考以下文章