标签：
人们总是选择比较短的路线，达到目的地。为此，老纳从数学几何角度，进行探索这类现象。接下来，从不同维度及之间进行综述。
在一个点上，存在A/B两个位置，一个物体正处在A的位置上，它想要去B的位置，需要经过多少距离，才能达到呢！如果从人们的经验上来讲，
这个物体只需要原地就可以达到B的位置了。从数学几何角度而言，笔者认为，需要经过若干个有限的虚无距离，即可以达到。如果读者无法理解这
一点，没有关系，后面会继续讲解新的内容。好了，接下来继续探索。
在一个线上，存在A/B两个位置（在这个A/B是不重合，因为重合的情况，由上面的点中讨论），一个物体正处在A的位置上，它想要去B的位置，有多少条路径可以选择呢！这跟上面的点的问题，有所不同。我们对情况分成两种，一种是不存在交叉的线，另一种是交叉的线。
先讨论不存在交叉的线，如图（这只是其中一种情况，只要不存在交叉的一条线，即可，下面同理）：
不管线长成什么样，A/B间的路径只是一条，也可以说这是A/B间在线上的最短路径，因为它们在这条线上，没有其它路径可以选择了。在数学几何中讲到，两条间的最短路径是条直线段，而在这里需要考虑实际情况，后面会给出详细的解答。
现在讨论交叉的线，如图：
在这个存在交叉点的线（一条连续的线，不可出现分段的线）中，一个正在处于A位置的物体要达到B位置，存在着多条路径可以选择，它如果想要找到最短路径，需要怎么做呢！比较可行的方式，尝试穿过每个交叉点，只要它尝试的次数足够多，就可以比较出最短路径是什么了！可是交叉点非常多时，它又应该如果是好。碰运气的事有点不靠谱。笔者突然想到这个比较好的方式，就是让B位置发出方向信号，这样物体在交叉点就可以选择离B方向相对一致的交叉口中相对合适的入口，可是又突然有个问题出来，进入的过程中，发现方向出现明显的变化时，是否要返回，重新选择呢！现在问题来了，能否让A位置上的物体在没有出发前，确定达到B位置的最短位置呢！再说明下，我们目前是处于一条线上，进行探索的。答案，你想出来了吗！NO还是Yes,如果是Yes,方法是什么，笔者不考验大家，公布答案啦，在一条线上，无法知道找到这样的方法。
标签：
原文地址：http://www.cnblogs.com/sows/p/5398129.html
