2回答
我有一个有向网络模型，由一组通过链接连接的节点组成，随着模型的迭代而增长。为了在最终的模型迭代中找到“平均最短路径”，我实现了Dijkstra算法，该算法计算从所有节点到所有节点的最短路径。更具体地说，该算法计算从网络3,000个节点中的每一个到所有其他3,000个节点的最短路径(如果存在路径)，大约9,000,000个路径长度，然后求出平均路径长度。当我尝试这样做时，我会耗尽内存
浏览 17提问于2017-07-19得票数 0
回答已采纳
1回答
我试图将Dijkstra的算法与呼吸优先搜索算法进行比较。在查看了伪代码和每个伪代码的详细信息之后，我发现其复杂性如下：我怎么知道哪一个更理想？为了简化这一点，我们基本上是比较: O(n*log(
浏览 2提问于2013-12-26得票数 0
1回答
这是地铁站的地图，每一条垂直线都有不同的车站，水平线代表换乘车站，你可以在那里换乘你的线路并到达另一条车站。
我正在尝试编写一个程序，给定一个起始站和一个终点站，它将返回旅行所需的站的数量。我首先创建了一个字典，其中包含按顺序编号的三条线路和它们的站点，但它以许多if语句结束，我不知道如何使用线路交换站将其从一条线路移动到另一条线路。我想使用节点和Dijkstra</
浏览 3提问于2018-11-28得票数 0
1回答
我正在研究Dijkstra的一个现有实现，我的交付内容之一是测试这个实现是不是对手头问题的有效解决方案，或者推荐一个替代算法。问题是。我应该如何基线现有的Dijkstra算法，以便我可以将其与alternate进行比较？为了缩小范围，我的客户正在使用Dijkstra为b2b消费者动态选择最佳的
浏览 4提问于2016-09-13得票数 2
1回答
我最近一直在使用路由库。它在解决最短路径问题上似乎非常有效。然而，我不知道如何用它来计算单源最短路径。更准确地说，在给定固定起点的情况下，计算在给定距离限制内可以到达的所有位置的最短距离(例如，30分钟内可到达)。
OSRM在内部使用收缩层次结构。据我所知，在计算现实世界数据中两个位置之间的距离时，这种技术比Dijkstra的算法要好得多。然而，对于我的问题，<e
浏览 2提问于2012-12-30得票数 8
回答已采纳
1回答
迷宫解算的最佳算法？
、、、、
最近我做了一个项目，用不同的路径搜索算法来解决一个给定的迷宫。为此，我导入了一个黑白迷宫图像，并使每个节点成为一个节点。我尝试使用DFS、BFS、Dijkstra和A*来解决这个问题，但注意到DFS给了我最短的运行时间。那么，我的问题是，在一个完美的迷宫(只有一个解决方案的迷宫)上使用更先进的算法(比如Dijkstra<
浏览 3提问于2020-04-14得票数 3
回答已采纳
这是一个更普遍的问题。我有一张地图，将城市的名称映射到它的节点(包含基本信息，如国家、lat、long等)。每个城市节点都有一个指向目标节点的边缘数组。边缘有时间和成本成员。我想找出在两个节点之间旅行的最短时间，但我已经开始困惑于如何才能做到这一点。
我已经创建了自己的min堆类，它基于城市节点的向量。我能够创建映射，将城市节点从映射添加到最小堆中。我</
浏览 0提问于2013-04-16得票数 0
1回答
我目前的理解是，dijkstra的算法比贝尔曼-福特算法更有效，只是它不能处理负边缘。然而，假设我们有一个边权重图，其中有负权重的边，图中没有负权重的圈，我们还能使用dijkstra算法吗？
浏览 7提问于2019-11-28得票数 2
1回答
对于下图，我需要找到使到最远位置的距离最小的最佳位置。我在想，一个可能的解决方案是对每个顶点运行Dijkstra算法。我不确定这是否是一个可接受的解决方案，以及它是否是如何确定运行时间的？我在每个顶点上使用Dijkstra算法的逻辑是否正确？如果是这样，它的运行时间是多少？
浏览 2提问于2015-11-07得票数 0
我使用Neo4J存储网络拓扑，并执行一些图形算法，如Dijkstra和allSimplePaths (使用apoc过程)。我需要知道是否可以使用allSimplePaths的输出作为Dijkstra算法的输入。换句话说，在allSimplePaths过程返回的子图上运行Dijkstra算法。我的问题是：MATCH (startNode:Hosts {IP
浏览 4提问于2017-05-02得票数 0
回答已采纳
我创建了一个类来实现图上的Dijkstra算法。public class Dijkstra<V, E extends DoubleSupplier> {}public class DijkstraTest {
Dijkstra<String, In
浏览 1提问于2015-05-29得票数 0
回答已采纳
2回答
我在寻找两个URL之间的最短路径时遇到了问题。我们得到的一个.csv列出了一堆用逗号分隔的网站。每个网站都可以访问该页面上的超链接中的下一个网站。我的工作是找到从一个网站到另一个网站的最少点击量。到目前为止，我是如何存储该文件的。我使用的是用于存储的STL unordered_map。我的问题
浏览 2提问于2014-07-23得票数 0
5回答
据我所知，对于此类问题，具有最佳大O运行时间的算法是Dijkstra，使用斐波那契堆作为优先级队列，尽管实际上二进制堆更容易实现，并且工作得也很好。然而，似乎即使是二进制堆也需要相当长的时间才能滚动，而且在比赛中时间是有限的。我知道STL提供了一些堆算法和优先级队列，但它们似乎没有提供Dijkstra需要的减键函数。还是我说错了？似乎另一种可能性是不使用Dijkstra的<
浏览 4提问于2009-12-08得票数 1
回答已采纳
1回答
设= (，)是具有边权的有向图，且是图的顶点。所有的边权值都是介于1到20之间的整数。设计了一种求最短路径的算法。算法的运行时间应该比Dijkstra的运行时间更快。我知道Dijkstra的运行时间是O( e+v log )，并试图找到一个更快的算法。如果所有的权值都是1或只包含0和1，我可以在有向图中使用BFS O(e+v)，
浏览 0提问于2019-03-18得票数 5
回答已采纳
1回答
我想弄明白为什么有人更喜欢弗洛伊德-沃夏尔而不是迪克斯特拉：弗洛伊德-沃夏尔做了一个完整的名单和过滤器在那里。我唯一能想象的是巨大的图表，在这种情况下，Dijkstra只给出了一个解，结果是给出结果的时间非常长。弗洛伊德-华沙尔，然而，已经开始吐出不同的可能性，并试图一点一滴地改进(例如，基于启发式)。请注
浏览 0提问于2023-01-20得票数 1
回答已采纳
我在研究DFS和Dijkstra。在我的简单测试用例中，大多数测试都表明DFS更快。在我的测试用例中，传递每个节点的成本是一样的。但是大多数人更喜欢Dijkstra而不是DFS，因为Dijkstra是如此精确。
那么，DFS和Dijkstra有什么区别？另外，每种算法的优缺点是什么？
浏览 2提问于2017-12-07得票数 6
1回答
我在做代码强制，并想要实现Dijkstra的有向图的最短路径算法，使用带有邻接矩阵的Java，但是我很难让它工作在它编码要处理的其他大小上。这是我的工作代码
int[][] points={//I used -1 to denote[enter image de
浏览 3提问于2014-10-04得票数 2
回答已采纳
我有一个用邻接矩阵表示的图，我想找出两个节点之间的最短路径。该图是加权的。我想使用BFS算法，我已经尝试过了，但我没有想法了。这是我的代码，如果你能帮我的话。neighbors = this.getNeighbors(node,a); return paths;}
所以基本上我的想法是找到两个给定节点之间的所有
浏览 2提问于2014-03-28得票数 0
1回答
A*搜索的时间复杂度是多少？
、、、、
我对堆栈溢出很陌生，但我在这里是因为我到处搜索，除了维基之外，我似乎找不到关于A*的时间复杂性的多少信息。我还想把它与Dijkstra的算法进行比较，看看在A*中添加一个启发式算法如何提高它的性能。我知道这是一个非常高级的话题，但我无法从wiki的信息中完全理解它(甚至对Dijkstra关于wiki的算
浏览 4提问于2017-06-30得票数 4
回答已采纳
云服务器
ICP备案
腾讯会议
云直播
对象存储
腾讯云开发者
