您尚未登录。

#2 Re: 人工智能,深度学习,神经网络,OpenAI,阿里通义 » 最短路径算法探讨 » 2023-05-23 00:19:52

dykxjh 说:
Fomalhaut 说:

这个不是NP完全问题吗?算法应该都是指数时间的。

是的,最后还是放弃了,点太多,没有找到好的算法。穷尽法CPU根本算不过来

首先,绝对最小的最短路径很难求得;

不过可以求近似最优解。
1.先套一层kNN,分割成k个区域,在每个区域内求最小;然后求区-区最短路径;
2.套一层欧式区域分割成MxN块,在每个区域用欧式距离搜索,然后近邻搜索最短路径;

。。。。
10086. 用 Swarm Search,缺点是,搜索时间可能也是未知的。

页脚

工信部备案:粤ICP备20025096号 Powered by FluxBB

感谢为中文互联网持续输出优质内容的各位老铁们。 QQ: 516333132, 微信(wechat): whycan_cn (哇酷网/挖坑网/填坑网) service@whycan.cn