求一个算法优化

李靖武 · 发表于 2025-2-16 11:34:35

这个算法能计算出最短路径，但是在坐标很多的时候，计算效率大大降低，实测2500个坐标的时候，启动时间基本在40多秒。如果是2W个坐标，估计就没法用了。所以想请教下大佬们，怎么优化这个算法，或者怎么增加多线程同时计算

笨来无一悟 · 发表于 2025-2-16 11:34:36

懒得生成数据进行测速所以我也不知道速度有没有变快

凌哥 · 发表于 2025-2-16 11:55:16

得重写

lzh613101 · 发表于 2025-2-16 13:15:24

1111111111111111111111111111111111

算法艺术家 · 发表于 2025-2-16 14:25:44

没猜错的话最耗时的地方应该不是计算吧，应该是是否存在于数组（）这个函数再循环里被调用，建议用哈希表来解决，这样你的cha询速度就可以起飞了

李靖武 · 发表于 2025-2-16 14:29:02

算法艺术家发表于 2025-2-16 14:25
没猜错的话最耗时的地方应该不是计算吧，应该是是否存在于数组（）这个函数再循环里被调用，建议用哈希 ...

我测试了也是，3000个坐标，这一轮cha询要16MS。外面还有个3000个节点，就是3*16 = 48秒了

李靖武 · 发表于 2025-2-16 14:29:19

算法艺术家发表于 2025-2-16 14:25
没猜错的话最耗时的地方应该不是计算吧，应该是是否存在于数组（）这个函数再循环里被调用，建议用哈希 ...

有没有例子呢

算法艺术家 · 发表于 2025-2-16 14:34:10

李靖武发表于 2025-2-16 14:29
有没有例子呢

我只是猜测，具体哪个环节最耗时，需要你自己多多测试，然后针对性优化，如果真是cha询的环节耗时，那就用哈希表来提速

算法艺术家 · 发表于 2025-2-16 14:36:59

李靖武发表于 2025-2-16 14:29
有没有例子呢

还有你说的几千几万的坐标数据是怎么传进来的，是一个文件，还是什么，包括加入成员这个命令也不如直接赋值速度快

李靖武 · 发表于 2025-2-16 14:53:27

算法艺术家发表于 2025-2-16 14:36
还有你说的几千几万的坐标数据是怎么传进来的，是一个文件，还是什么，包括加入成员这个命令也不如直 ...

读文本，一开始就缓存了，那里不消耗时间

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

[已解决] 求一个算法优化