火山软件开发平台

标题: 继上个贴子的问题 [打印本页]

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

逻辑如图
先计算0到所有坐标位置的距离，再用算法把最短距离的移到数组最前面，然后添加到新数组，然后删除第一个数组之后接着循环
速度慢在每次都要从新计算最新起点到所有位置的最短距离和找出最近距离
比如第一次计算1000次第二次999次第三次998次直到最后

新手请理解！！

问：有没有更快速的方法

作者: 乐易论坛 时间: 2023-3-15 00:41
A星?

作者: ltgvsmn 时间: 2023-3-15 01:11

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

啥是A星？？

作者: 创世魂 时间: 2023-3-15 07:50

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

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

作者: kamikaze 时间: 2023-3-15 10:48
我就喜欢这种数学题晚上看看

作者: ltgvsmn 时间: 2023-3-15 17:58

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

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

作者: ltgvsmn 时间: 2023-3-15 17:59

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

晚上看了睡不着:噜阿噜

作者: hcwanz 时间: 2023-3-15 18:13

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

中点也可以是终点

作者: ltgvsmn 时间: 2023-3-15 19:47

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

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

作者: hcwanz 时间: 2023-3-15 20:14

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

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

作者: ltgvsmn 时间: 2023-3-15 21:07

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

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

欢迎光临火山软件开发平台 (https://bbs.voldp.com/)