1回答
我正在寻找一种有效的算法，它可以在具有多边形障碍物的二维空间中找到两点之间的全局最短路径。源数据的形式是由多达10^4个梯形组成的非退化垂直梯形(非退化意味着每个梯形的下侧和上侧最多有2个相邻的梯形)。
在梯形算法本身上运行最短路径算法，然后使用漏斗算法并不能保证找到全局最短路径。计算角顶点的可见性图可能会起作用，尽管我怀疑这可能会使用太多的内存，因为算法
浏览 4提问于2011-05-23得票数 6
1回答
我的理解是，BFS和DFS是图遍历算法，而其他算法(如A*和dijkstra )则用于在图的两个节点之间寻找最短路径。但是在一些地方，我认为BFS和DFS也被称为最短路径查找算法。请详细说明图遍历算法与最短路径查找算法的区别。谢谢!
浏览 6提问于2022-05-06得票数 0
我正在尝试在二维数组中创建一条路径，假设是从A点到B点，目前我只尝试创建一条路径，我在下面有一个脚本，有时它可以工作，有时会陷入无尽的循环。我的最终目标是制作三条从点A到B，C，D的随机路径。我不想使用星号，因为我希望它是随机的，而不是最短路径。
浏览 32提问于2020-04-27得票数 1
我知道，如果算法达到负循环，算法就不会终止，如果路径包含一个距离大于0的循环，那么它就不是最短路径。
我的问题是，如果存在一个循环距离为0的最短路径会发生什么，算法会将该循环包含在最短路径中吗？你会说所有的最短路径都是非循环的吗？
浏览 13提问于2017-06-20得票数 0
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
回答已采纳
2回答
用A*算法求几条最短路径
、、、
我正在制作一个路由应用程序，它使用A*算法来查找路由。我想提供的不只是一条路线，还有几条替代路线。例如，仅比最佳路由稍长一点的路由。
由于A* (和其他许多)只找到一条路线，我如何搜索这些替代路线？我应该使用其他算法吗？
浏览 0提问于2015-02-26得票数 1
因此，dijkstra算法是搜索加权(无负)连通图最短路径的最佳算法。Dijkstra算法可用于寻找两点/顶点的最短路径。它可以用来寻找所有顶点的最短路径。
问题:我的理解正确吗？它也能用来寻找某些顶点的最短路径吗？例如，图有A，B，C，D，E，F，G，H，I，J，K，我们只对A，B；C，K的最短路感兴趣，我们可能只需要一次就能找到两条路吗？
浏览 2提问于2018-03-12得票数 1
我最近正在学习图形算法，在我的大学里，我们被教导说，Bellman的结果是一个从所有节点到所有其他节点的距离表(所有对最短路径)。然而，我不明白这个算法是如何实现的，我试图通过观看YouTube视频和查找维基百科中的定义来理解它……我无法找到描述该算法的资源，其结果将是所有对最短路径表，但只能“从一个节点到所有其他节点对Bellman算法进行调整以实现所有对最短路径</em
浏览 8提问于2017-07-16得票数 1
回答已采纳
2回答
我对游戏开发知之甚少，我试图把我的头脑集中在寻路算法上。此外，每次移动到相邻的广场是昂贵的，路径查找算法应尽量减少移动次数。A*适合这个用例吗？
浏览 0提问于2013-04-24得票数 16
回答已采纳
我目前正在研究Bellman算法，出现了一个疑问。据我所知，Bellman算法从它的来源创建最短路径，如果图中有一个负循环，它返回true，算法停止，另一方面，它用最短路径返回false。我现在的问题是，该算法是避免了图中创建最短路径的正循环，还是没有考虑到它们(因而落入了它们的陷阱)？
提前感谢！
浏览 4提问于2022-01-12得票数 1
回答已采纳
1回答
首先，让我们定义算法：
Dijkstra算法在具有非负边权的有向图中寻找单源最短路径.如果我有一个源S和目标T，我可以用Dijkstra算法在这两个顶点之间找到最短路径，但是我想要找到这两个顶点之间的最短路径，这两个顶点之间的边数不超过形式K。第一部分是Dijkstra算法，第二部分是BFS算法，因为我们可以用BFS算法在无加权图中找到最
浏览 2提问于2015-02-16得票数 4
回答已采纳
2回答
生成最短路径的蚂蚁使用Dorigo的全局更新公式更新边缘上的信息素
到目前为止，我的ACS的参数设置为Dorigo论文中定义的参数
浏览 4提问于2018-03-29得票数 1
2回答
今天我遇到了这个词“单对最短路径问题”。我想知道对加权图是否存在单对最短路径算法。我的推理可能有缺陷，但我想，如果你想找到A和Z之间的最短路径，你绝对必须知道从A到B，C，D，……的最短路径。Y.如果你不知道后者，你就无法确定你的道路实际上是最短的。因此，对于我来说，任何最短路径算法都必须计算出图中从A到其他顶点的最短路
浏览 4提问于2017-03-30得票数 10
回答已采纳
1回答
我试图通过计算所有对之间的最短路径，使用弗洛伊德-沃尔的算法在源和目标之间找到最短路径。我将第一个顶点存储在从i到j的最短路径上，当更新从i到j的最短路径时，它现在经过k，我将从i到j的最短路径上的第一个顶点设置为从i到k的最短路径上的第一个顶点。，当我在下面的图上运行这
浏览 3提问于2014-04-01得票数 3
回答已采纳
3回答
我正在实现一个k-最短顶点不相交路径算法，需要一个快速算法来找到最短路径。有负权重，所以我不能使用dijkstra和bellman-ford是O(ne)。在我最近读到的一篇论文中，作者使用了一种所谓的SPFA算法来寻找负权重图中的最短路径，根据他们的说法，该算法的复杂度为O(e)。听起来很有趣，但我似乎找不到关于算法的信息。看起来是这样的：是论文
浏览 3提问于2011-10-10得票数 4
1回答
G是一个只具有正权的连通无向图。S是最短路径树(不一定是G的防止小组委员会)。因此，我要设计一个算法来检查图S是否是图G的最短路径树。我不知道这个算法是否
浏览 3提问于2014-02-24得票数 1
回答已采纳
1回答
有没有人知道我如何编写一个编程的图算法(C++代码会很棒)，它可以为循环图中给定的一组节点和边找到第k条最短路径？例如，最短路径(可以由Dijkstra或Bellman Ford找到)被认为是第1个最短路径。现在第二个最短路径是位于第一个最短路径之后的最短路径。现在我想让算法找到第k条最短<e
浏览 0提问于2012-02-20得票数 1
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
