小天管理 发表于 2024年7月22日 发表于 2024年7月22日 现有一个需求分为两部分，第一部分是求一个网络中的两个节点之间的最短路径，这个用迪杰斯特拉算法可以比较快的求解，第二部分是根据求出的最短路径，查找出所有不超过距离冗余阈值的可行路径，例如最短路径距离是 5km ，阈值是 5km ，就是求出两点间路径不超过 10km 的所有可行路径，各位大佬有什么好的算法思路嘛，
已推荐帖子