ltgvsmn 发表于 2023-3-15 00:06:46

继上个贴子的问题

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

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

新手请理解！！


问：有没有更快速的方法

乐易论坛 发表于 2023-3-15 00:41:05

A星?

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

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

啥是A星？？

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

ltgvsmn 发表于 2023-3-15 01:11
啥是A星？？
a星寻路算法，通常是游戏里面人物自动走路的算法。寻找两点之间最短的距离

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

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

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

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

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

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

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

晚上看了睡不着:噜阿噜

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

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

中点也可以是终点

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

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

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

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

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

为什么起始点不是固定的，你这个单纯找最短路径的需求有点奇葩，应该没有什么好办法，试试多线程吧
页: [1] 2
查看完整版本: 继上个贴子的问题