我理解使用最短路径算法来查找从节点A到节点Z的最快路径，但是在GraphConnect的ICIJ记者关于SwissLeaks数据的演示中，最短路径将如何用于发现虚假帐户活动？
浏览 5提问于2015-11-17得票数 1
2回答
NetworkX全最短路径算法与枕floyd What算法有什么区别？有什么理由选择一个而不是另一个呢？哪个最快？
浏览 7提问于2014-05-05得票数 4
目前，我已经实现了Dijkstra的最短路径算法。给定一个迷宫，最短路径算法提供了以最少的步数从入口到出口退出迷宫的最快方法。然而，我想找到一种方法，给定特定的n步，迷宫中可能的最大路径是什么？
浏览 31提问于2019-04-27得票数 0
1回答
我知道A*是寻找最短路径的最优算法，但我不知道任何启发式算法是如何在非格图上工作的？这让我想知道A*实际上是否能够用于无向或有向图。如果A*能够做到这一点，那么什么样的启发式方法可以使用呢？如果A*不是，那么目前在有向或无向非格图上计算最短路径的最快算法是什么？如果需要更多的信息，请发表评论。
浏览 0提问于2014-12-08得票数 2
回答已采纳
1回答
我需要一段代码来找到权重最大的节点之间的最短路径。例如，从A到D的最快路线，但具有最大的权重： / \ / \ / \所以现在最短的应该是ABD或者ACD。我试图修改Dijkstra算法的算法，但最终我只会遍历整个图。有人知道怎么做吗？即使只是一个算法，这样我就可以自己编写代码，也会有很大的帮助。
浏览 3提问于2015-06-04得票数 1
回答已采纳
2回答
在有向无环图(DAG)上运行最短路径算法(通过使用回忆录的动态规划)具有运行时复杂度为O(V + E)的特性，可以使用以下公式进行验证：现在，Dijkstra的算法也要求有向图。该算法的运行时复杂度为O(E + V.log(V))，使用最小优先级队列，这显然比回忆录版本的DP慢。
我
浏览 4提问于2015-01-26得票数 2
回答已采纳
我目前正在制作一个道路网络寻路程序，我希望能够使用A*寻路找到最短的路径(按距离)和最快的路径(时间)。对于最短路径，我使用(道路长度)作为代价，并使用从相邻节点到末端节点的欧几里德距离作为启发式。这可以很好地工作。然而，当尝试寻找最快的路线(按时间)时，我假设汽车将不断以限速行驶，因此我使用(道路长度/道路限速)作为成本。这似乎工作得很好，但是当我在相同的起点和终点之间使用最短路径算法时，我通常会获得更快的旅行时间，这并不是我想要的。 我知道我的成本和启发式需要达到相同的程度
浏览 25提问于2020-04-13得票数 1
1回答
我必须在A和B之间找到一些遵守某些规则的路径，例如，最快的，最短的，等等。我知道如何解决这些问题，但其中一条规则是找到一条行间变化较少的路径，有任何算法用于此吗？
浏览 3提问于2015-01-07得票数 0
回答已采纳
5回答
假设我们从1到5，最短的路线是1-4-3-5 (总计: 60公里)。我们可以使用迪克斯特拉算法来做到这一点。
现在的问题是，由于交通堵塞或其他因素，最短的路线并不总是最快的。有什么算法可以解决这个问题吗？
浏览 0提问于2011-12-19得票数 17
回答已采纳
7回答
我正在寻找一种寻路算法，用于AI控制2D网格中的实体，需要找到从A到B的路径。它不一定是最短的路径，但需要计算得非常快。网格是静态的(永远不会改变)，一些网格单元被障碍物占据。我目前使用的是A*，但对我来说它太慢了，因为它总是试图计算最快的路径。主要的性能问题发生在路径不存在时，在这种情况下，A*将尝试探索太多的单元格。有没有不同的算法可以用来找到比A*更快的路径，如果路径不一定是最短路径的话？流明
浏览 1提问于2013-03-20得票数 9
回答已采纳
DFS算法返回DFS探索过的一系列点。那个数组就是路径。效果很好。有什么想法吗？谢谢您抽时间见我!
稍后编辑:谢谢您的时间！我想，我最好使用bfs找到最短的返回路径，因为我实际上需要它为机器人采取尽可能少的步骤。
浏览 0提问于2017-08-02得票数 0
12回答
寻找红色多边形与其最近的蓝色多边形之间最短距离的最快/最快算法是什么？
请记住，这不是一个简单的情况，即把构成多边形顶点的点作为值来测试距离，因为它们不一定是最近的点。
浏览 7提问于2008-09-17得票数 21
回答已采纳
1回答
最适合这个的最快的寻路算法是什么？它不一定是最短路径，只要保证能找到该路径的对象就足够了。
我读过维基百科上关于A*的内容，但它说算法很慢。
浏览 4提问于2011-07-28得票数 0
1回答
我正在开发一个GPS系统，为了做到这一点，我想使用A*算法。我有一个图，其中顶点是源/目标，边是街道。利用坐标，目标是使用一个路径查找算法，得到最短、最快的路径。我已经开发了djikstra算法，但是现在我正在尝试找到一个非常好的启发式算法。诚挚的问候
浏览 3提问于2016-04-26得票数 1
1回答
我不仅计划开发GUI，而且还想运行自己的算法，比如从一个块找到最快的路径到另一个块(注意:该算法是我将要编写的，因为我不想将最短的路由作为最快的，而是希望添加自己的参数作为权重)。我知道Google或Openstreetmap/OpenLyers API将使我能够构建自己的地图，但我能在它们上运行自己的算法吗？
浏览 4提问于2013-01-11得票数 1
回答已采纳
2回答
我可以尝试Dijkstra的算法，但我不是计算节点之间的距离，而是计算最小化的危险。话虽如此，我是否正确地认为，一个房间的危险是两个节点之间边缘的重量？
浏览 0提问于2015-05-12得票数 1
回答已采纳
1回答
我必须做一个程序，找出两个路口之间的最短路径。但它也必须有可能找到最快的路径之间的其他两个路口。我正在考虑使用BFS算法来解决这个问题，但我不知道这是否是正确的方法。我还找到了其他一些使用Dijkstra算法解决这个问题的。编辑(供将来参考)：我决定使用Dijkstra的算法来解决这个问题，它工作起来很有魅力。非常感谢大家！结果表明，在一个600000多
浏览 1提问于2015-03-22得票数 0
回答已采纳
3回答
计算两点之间的最短路径
、、、、
通过调用以下命令来访问地图上的任何瓦片：
我想创建尽可能最快的算法来找出地图上两个点之间的最短路径(如果有)。你将如何处理这个问题？我知道这是一个常见的问题。子弹必须计算两个玩家之间的最短路径，如果没有最短路径，它就会撞到墙上爆炸。如何有效地找到两点之间的最短路径？
浏览 108提问于2016-09-01得票数 21
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
腾讯会议活动推荐
腾讯云开发者
