在图中，要从X走到Y，沿着黑线走，最短路径共有几种走法 更正一下 是34种 如果中间部分相连就是70种，但是由于中间不相连，所以前四步不能走有两横两纵，只能是三横一纵或是三纵一横，因此70种要减去9*9=36种（九是从第一步走到中间再从中间走到终点的总步数）也可以分解为先走到第二横行的第三个点或是第二纵行的第三个点再走到终点，共有4*4+4*4=32，还要加上前四步走横或纵这两种，所以共有32+2=34步
求最短路径，直角坐标系中，x、y为固定的值，x（25，40，70，95，105，115，125），y（25，50，60，80），要求x+y>120，x 其实这种的用lingo解没多大意思 lingo求解也是用枚举的方法 就是设置一组0-1变量用它表示是否使用某个值model：sets：a/1.7/：x，c1；b/1.4/：y，c2；endsetsdata：x=25，40，70，95，105，115，12；y=25，50，60，80；enddatamin=25*@sum(a：c1*x)+25*@sum(b：c2*x)；sum(a：c1*x)+25*@sum(b：c2*x)>；=120；sum(a：c1*x)
条件如图， 求从X到Y的最短直线路径。要求路径必须在蓝色范围之内，且线段和线段之间的夹角为直角。 可以算，但是有点复杂，不过我的结果应该没有错，最短距离约为424。距离和你出发角度的函数关系，0度和90度就是横走竖走的情况，此时容易得出450的结论。最小点满足tan(a)=1/4=50/200，为上图的走法（X出发，卡住中间点）。另一个极小值，是从Y出发卡住中间点的走法，cot(a)=1/3=50/150，可惜距离仍稍长了一些。
如图，要从X走到Y，沿着黑线走，最短路径共有几种走法 应该是两种吧。
在图中要从X走到Y，沿着黑线走，最短路径共有几种走法 34个
最短路径算法 Dijkstra算法，A*算法和D*算法Dijkstra算法是典型最短路算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。Dijkstra算法能得出最短路径的最优解，但由于它遍历计算的节点很多，所以效率低。Dijkstra算法是很有代表性的最短路算法，在很多专业课程中都作为基本内容有详细的介绍，如数据结构，图论，运筹学等等。Dijkstra一般的表述通常有两种方式，一种用永久和临时标号方式，一种是用OPEN，CLOSE表方式，Drew为了和下面要介绍的 A*算法和 D*算法表述一致，这里均采用OPEN，CLOSE表的方式。大概过程：创建两个表，OPEN，CLOSE。OPEN表保存所有已生成而未考察的节点，CLOSED表中记录已访问过的节点。1．访问路网中里起始点最近且没有被检查过的点，把这个点放入OPEN组中等待检查。2．从OPEN表中找出距起始点最近的点，找出这个点的所有子节点，把这个点放到CLOSE表中。3．遍历考察这个点的子节点。求出这些子节点距起始点的距离值，放子节点到OPEN表中。4．重复2，3，步。直到OPEN表为空，或找到目标点。提高Dijkstra搜索速度的方法很多，常用的有数据结构采用Binary heap的方法，和用Dijkstra从起始点和。
在图中，要从X走到Y，沿着黑线走，最短路径共有几种走法 更正一下 是百34种 如果中间部分相连就是70种，但是由于中间不相度连，所以前四步不能走有两横两纵，只能是三横一纵或是三纵一横，因此70种要减去9*9=36种（九是知从第一步走到中间道再从中间走到终点的总步数）也可以分解为先走到第二横行的第三个点回或是第二纵行的第三个点再走到终点，共有答4*4+4*4=32，还要加上前四步走横或纵这两种，所以共有32+2=34步
