继上个贴子的问题

查看数: 6212 | 评论数: 10 | 收藏 0

关灯 | 提示：支持键盘翻页<-左右->

发布时间: 2023-3-15 00:06

上个贴子图片上这样的路径规划火山能做码？应该怎么写？ - 火山平台俱乐部 - 火山软件开发平台 - Powered by Discuz! (voldp.com)现在的代码基本可以实现最短路径的规划，但是速度太慢了 1000组坐标要15秒才能处理完 ...

ltgvsmn 发表于 2023-3-15 21:07:00

hcwanz 发表于 2023-3-15 20:14
为什么起始点不是固定的，你这个单纯找最短路径的需求有点奇葩，应该没有什么好办法，试试多线程吧 ...

第一个起点为X0Y0 第二个起点为X0Y0最进距离（也就是第一组坐标的终点）以此类推

hcwanz 发表于 2023-3-15 20:14:48

ltgvsmn 发表于 2023-3-15 19:47
几千个点都要遍历速度也起补来呀

为什么起始点不是固定的，你这个单纯找最短路径的需求有点奇葩，应该没有什么好办法，试试多线程吧

ltgvsmn 发表于 2023-3-15 19:47:32

hcwanz 发表于 2023-3-15 18:13
中点也可以是终点

几千个点都要遍历速度也起补来呀

hcwanz 发表于 2023-3-15 18:13:34

ltgvsmn 发表于 2023-3-15 17:58
那是有终点的我这个没有终点

中点也可以是终点

ltgvsmn 发表于 2023-3-15 17:59:28

kamikaze 发表于 2023-3-15 10:48
我就喜欢这种数学题晚上看看

晚上看了睡不着:噜阿噜

ltgvsmn 发表于 2023-3-15 17:58:23

创世魂发表于 2023-3-15 07:50
a星寻路算法，通常是游戏里面人物自动走路的算法。寻找两点之间最短的距离 ...

那是有终点的我这个没有终点

kamikaze 发表于 2023-3-15 10:48:31

我就喜欢这种数学题晚上看看

创世魂 发表于 2023-3-15 07:50:02

ltgvsmn 发表于 2023-3-15 01:11
啥是A星？？

a星寻路算法，通常是游戏里面人物自动走路的算法。寻找两点之间最短的距离

ltgvsmn 发表于 2023-3-15 01:11:58

乐易论坛发表于 2023-3-15 00:41
A星?

啥是A星？？

		自动登录	找回密码
密码			立即注册

回复