三维点最短路径寻路算法求助
题目
三维点最短路径寻路算法求助
在一个三维空间中有若干个点,需要计算从点A(X1,Y1,Z1)出发以每次步长不超过L经过若干个中途点,前进到目的地B(X2,Y2,Z2)点的最短路径.最好用VB,我只有50分,全给了.
答案
题目描述得不够清楚啊,若干个点就是能作为中途点的那些点么?
如果所有的点都能作为中途点,当然走直径,直接走A到B的直线.
否则,如果只有几个,只能用启发式或者广度搜索吧,因为还有可能根本就没有解.
如果中途点不多的话,可以直接从A出发,计算不超过L距离的那些中途点,然后以那些中途点为出发点,继续计算不超过L距离的点(走过的点就不计入),直到遇到B为止.这种方法就是广度搜索,在同一层距离最短的则为最短路径.
如果中途点过多,无法这样计算的话,限定范围.
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
- 关于笑的作文
- 如图所示,凸透镜的焦距为f,在其主轴上距光心O为1.5f处垂直放一平面镜,另一侧放一点光源S,光源发出的光第
- 有一批木材可以做课桌40张,或者做椅子60把,可以做多少套课桌椅?
- The children must be stooped____around,because the .coming.
- 以10m/s的速度,从10m高的塔上水平抛出一个石子,不计空气阻力
- 已知在四边形ABCD中,AB‖CD,∠A=∠C,试说明AB=CD
- 已飞出太阳系行星轨道的探测器有
- 不是我的型英语怎么说
- My cousin is a soccer player.=My cousin is ______ ______ soccer player.
- 一个正方体锯掉一个角,还有()个角
热门考点