如何为无向对称图优化所有对的最短路径算法？我不是在寻找最短路径算法的比较，除非你特别关注对称图。
浏览 0提问于2013-06-09得票数 0
回答已采纳
1回答
我目前正在为我的游戏寻找路径，需要帮助找到一种有效的算法来计算加权无向图中的所有对最短路径(图中的每个顶点代表我地图上的一个路径点，而每个边表示路径对之间的距离)。由于Floyd算法的简单性和相对存储效率，我考虑过使用Floyd算法，但是Floyd是为有向图设计的，而我的图是无向图。这意味着Floyd算法比所需的代价更高，因为我知道从顶点A到顶点B的最短路径总是与从B到A的最短<e
浏览 0提问于2011-09-14得票数 2
回答已采纳
我有一个问题，关于BSF算法的实现，在内存图。是否对最短路径计算进行了优化，以处理动态和流图？在我的数据集中，节点和边缘的数量将增加。我需要从一组节点中维护一个最短路径跳表。如果我使用Memgraph，BFS是否每次都会被重新运行，还是仅遍历与最短路径更新相关的节点？
浏览 4提问于2022-11-14得票数 0
回答已采纳
我试图使优化版本的贝尔福特算法在最坏的情况下运行。优化版本我的意思是，如果放松1轮边缘，没有进一步更新的最短距离，它终止。例如，一个具有7个顶点的简单连通加权有向图，从源顶点0运行优化的Bellman算法需要至少5轮才能得到正确的最短路径。
该图表不能包含负重循环。
浏览 2提问于2019-10-31得票数 0
2回答
我在谷歌上搜索了“导航网格上的A*算法”，结果却得到了估计g值的错误方法，如下所示或者这个
通过总结蓝线段的长度，我们得到了g值，但它被高估了(g值应该被低估)。该算法将返回一条优化路径，但不能保证最短。
在导航网格中还有其他方法来计算最短路径吗？
浏览 6提问于2016-03-19得票数 6
1回答
我使用连接距离来查找两个节点之间的距离(使用Dijkstra最短路径算法)，而不是地理空间距离。现在的问题是，使用K-means plus算法创建小集群需要1个多小时。我知道寻找两个节点之间的最短距离需要更多的时间。如果我想存储所有最短路径，它需要更多的内存(这是不可能的)。有谁能建议我如何优化这一点？
浏览 0提问于2016-11-23得票数 0
1回答
首先，我想说我的代码按预期工作，而且速度相当快。不管如何分析它，大部分时间都花在一个非常具体的部分上，这让我不禁要问:是否有任何普遍接受的更好的解决方案？ var cellDistance = new double[cells.Count];
浏览 5提问于2021-01-13得票数 0
回答已采纳
我目前正在研究非负边权图中的最短路径问题。我知道Dijkstra算法可以给出单源最短路径问题的解决方案，也就是可以找到从一个节点到所有其他节点的最短路径，但是我还没有找到算法，可以给我一个先验的更简单的问题:找到两个节点之间的最短路径。直觉上，我认为可以找到例子，表明“简单”问题并不比单源最短路径问题更简单，但我正在寻找参考资料，在简单的图(即有几个节点)上显示这种矛盾(先验)。
浏览 4提问于2022-05-11得票数 2
我知道人工智能是一个广阔的领域，有许多算法存在于那里。我试着向维基百科学习，但那里面有太多我不懂的数学知识。有没有地方可以找到关于每种算法的7-8行简要介绍，并且可以告诉我可以使用哪种算法来解决哪种类型的问题。例如，如果我们需要找到某个目的地的最短路径，那么我们可以使用最短路径算法( shortest path t0o )。目前有很多不同的领域，比如贝叶斯方法、meakov链模型、优化算法，我都不知道它们能解决什么类
浏览 2提问于2012-10-23得票数 0
2回答
现在，我说右边的图片给出的路径不够好。相反，我想要一条路径，如果您用最短的字符串连接开始节点和目标节点，就会得到这样的路径。调用的算法是什么？
浏览 0提问于2015-11-02得票数 4
4回答
我想找出起点和终点之间的最短路径，而不触及零散点。路径必须保持一定的偏移量(即假设路径有一定的宽度)。如何在编程中解决这类问题，机器学习中是否有算法？
浏览 12提问于2017-09-06得票数 0
回答已采纳
我知道，如果算法达到负循环，算法就不会终止，如果路径包含一个距离大于0的循环，那么它就不是最短路径。
我的问题是，如果存在一个循环距离为0的最短路径会发生什么，算法会将该循环包含在最短路径中吗？你会说所有的最短路径都是非循环的吗？
浏览 13提问于2017-06-20得票数 0
4回答
是否有任何重要的Javascript库用于图形和网络表示，以及通用算法、优化等？我正在想象类似于的东西，具有图搜索、最短路径、最大流等功能。
浏览 0提问于2011-06-23得票数 13
回答已采纳
3回答
我正在使用遗传算法(GA)来优化旅行商问题(TSP)。我的问题是如何计算一个人的适合度。显然，具有较短路径的解决方案更合适，但在不知道最短可能路径和最长可能路径是什么的情况下，我如何准确地分配适合度值，以确定我的解决方案在该范围内的位置？
浏览 2提问于2012-08-01得票数 4
回答已采纳
1回答
我目前正在尝试理解Yen的k条最短路径算法。我以原始论文和维基百科文章为基础，但仍然不明白为什么k> 2是正确的。事实上，我甚至不明白为什么它适用于以下例子：例如，让我们考虑从A到D的3条最短路径，即A -> B -> C -> D(长度3)、A -> B -> F -> D(长度4)和A -> B ->根据我对该算法的了解，正确地计算了2条最短路径。然而，第三条最短
浏览 0提问于2016-05-01得票数 2
回答已采纳
1回答
我的理解是，BFS和DFS是图遍历算法，而其他算法(如A*和dijkstra )则用于在图的两个节点之间寻找最短路径。但是在一些地方，我认为BFS和DFS也被称为最短路径查找算法。请详细说明图遍历算法与最短路径查找算法的区别。谢谢!
浏览 6提问于2022-05-06得票数 0
给出了具有n顶点和m弧(n <1 500，m<5 000)和一弧(u，v)的有向加权图.回答的问题是，有多少条最短路径(可以从a的任意位置开始，以b结束，以便a！= b)通过给定的弧。答案是2，因为弧(1，2)在最短路径1->3和1->2。
迪克斯特拉能解决这个问题吗？
浏览 1提问于2018-10-26得票数 3
因此，dijkstra算法是搜索加权(无负)连通图最短路径的最佳算法。Dijkstra算法可用于寻找两点/顶点的最短路径。它可以用来寻找所有顶点的最短路径。
问题:我的理解正确吗？它也能用来寻找某些顶点的最短路径吗？例如，图有A，B，C，D，E，F，G，H，I，J，K，我们只对A，B；C，K的最短路感兴趣，我们可能只需要一次就能找到两条路吗？
浏览 2提问于2018-03-12得票数 1
1回答
我应该做一个关于图的优化算法的演讲。另一方面，我对计算机视觉也很感兴趣。我希望在我的演示文稿中将这两者结合起来。你能推荐一些计算机视觉中的主题，这些主题可以通过图论中的优化方法来解决(例如最短路径，最大流，匹配等)？越新越好。
浏览 20提问于2020-04-07得票数 0
现在有一个很大的无向图网络，我想计算出无向图的所有顶点之间的最短路径，但是效率很低，我可以分割和合并这个无向图吗？目前使用的Java库是jgrapht。
浏览 1提问于2021-09-17得票数 1
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM活动推荐
腾讯云开发者
