>
数学
>
三维点最短路径寻路算法求助
在一个三维空间中有若干个点,需要计算从点A(X1,Y1,Z1)出发以每次步长不超过L经过若干个中途点,前进到目的地B(X2,Y2,Z2)点的最短路径.最好用VB,我只有50分,全给了.
人气:176 ℃ 时间:2020-06-28 22:47:40
解答
题目描述得不够清楚啊,若干个点就是能作为中途点的那些点么?
如果所有的点都能作为中途点,当然走直径,直接走A到B的直线.
否则,如果只有几个,只能用启发式或者广度搜索吧,因为还有可能根本就没有解.
如果中途点不多的话,可以直接从A出发,计算不超过L距离的那些中途点,然后以那些中途点为出发点,继续计算不超过L距离的点(走过的点就不计入),直到遇到B为止.这种方法就是广度搜索,在同一层距离最短的则为最短路径.
如果中途点过多,无法这样计算的话,限定范围.
推荐
有关A* 寻路算法.看了这个算法 大致都明白.就是有点不大清楚.
什么是教学三维目标?请用简洁的语言将“知识与技能、过程与方法、情感与态度"
初二英语三个时态融合的作文
解释现象的原因.
已知函数f(x)=|x^2-1|+x^2+kx在(0,2)上有两个零点,则实数k的取值范围为?
They know a lot about the public signs ,but they want to know ____ about theym.
已知a=根号10,b=根号5,c=3,且a、b、c、d成比例线段,求d
How big is……应该怎么回答?答语的形式是什么?
猜你喜欢
在交通工具中,常用“客运效率”来反映交通工具的某项效能,“客运效率”表示每消耗单位能量对应的载客数和运送里程的乘积,即客运效率=人数×路程消耗能量,一个人骑电动自行车,
已知一菱形内角为150°,周长为8,求面积
控制性详细规划的内容有哪些?
刷漆时 三底2面
《忆江南》中的“能不忆江南?”在诗中起什么作用?
我在上学的路上遇见她 翻译成英文
1十99、2十98、3十97、、、、50十50等于
下列函数在其定义域内既是奇函数又是增函数的是( ) A.y=x12(x∈(0,+∞)) B.y=3x(x∈R) C.y=x13(x∈R) D.y=lg|x|(x≠0)
© 2025 79432.Com All Rights Reserved.
电脑版
|
手机版