dijkstra 相关问题

由荷兰计算机科学家Edsger Dijkstra构思的Dijkstra算法是一种图搜索算法，它解决了具有非负边缘路径成本的连通图的单源最短路径问题，从而产生最短路径树。该算法通常用于路由和其他图算法中的子程序。

我正在尝试解决《代码到来》第 17 天第 2 部分。我得到了第 1 部分的正确答案，但当我修改以解决 P2 时，我得到了错误的输入答案

我对为什么我的答案是错误的感到有点恼火，因为它通过了他们提供的测试用例的输出。这是问题的链接 https://adventofcode.com/2023/day/17 任何人都可以...

python graph-theory dijkstra path-finding a-star

回答 1 投票 0

Dijkstra 最短路径算法与 JGraphT 实现的结果不匹配

我正在尝试为 Dijkstra 最短路径算法编写自己的代码，基于我在以下网站上找到的伪代码： https://www.freecodecamp.org/news/dijkstras-algorithm-explain...

java shortest-path dijkstra jgrapht

回答 1 投票 0

Dijkstra 搜索算法实现

所以我有这个 GraphUtility 类，它可以处理我正在创建的图形系统的所有输入。我的问题是 dijkstra 方法没有按照我希望的方式工作。我确信我的文件

java graph dijkstra

回答 1 投票 0

在图中找到第二条最短路径（带回溯）

我在LightOJ中发现了一个问题，问题是找到图中从节点1到节点n的第二最短路径（图中有n个节点标记为从1到n）。现在，问题表明...

c++ algorithm graph-theory shortest-path dijkstra

回答 3 投票 0

了解 Dijkstra 算法

我正在尝试理解 Dijkstra 算法来寻找最短路径。我已经想到了这个例子，其中顶部的表格对应于左下角的图像。现在，我的问题...

dijkstra

回答 1 投票 0

如何限制A*中的路径长度？

我的移动点数量和在迷宫中传送的能力有限，希望找到最佳路径。唯一的问题是 A* 不允许路径限制，这意味着它

dijkstra path-finding a-star directed-graph

回答 1 投票 0

优先级队列未将正确的数据添加到队列中

我正在尝试使用优先级队列解决问题，其中我有一个二维数组 times，其中第二维中的索引表示起始边缘，结束边缘，以及距离是...

java data-structures dijkstra

回答 1 投票 0

使用 Boost 的 Dijkstra 最短路径实现查找一对顶点之间的多个（所有）最短路径

我一直在使用 Boost 使用 Dijkstra 最短路径算法 dijkstra_shortest_paths 的实现来查找图中两个节点之间的最短路径 (SP)。该函数返回一个

c++ shortest-path dijkstra boost-graph

回答 1 投票 0

找到一条仅包含一条特殊边的路径

我遇到一个问题，要求我在无向图中找到一条从起始节点到目标节点的路径，沿该路径的最小权重大于或等于任何其他路径。还有……

graph dijkstra greedy

回答 1 投票 0

为什么 Networkx 的 Dijkstra 比 Boost 快？

我开始使用 Networkx 在 python 中使用 Dijkstra 算法，但现在我想使用 c++ 加速我的代码，所以我选择 Boost 来处理图形。让我惊讶的是我没有看到任何加速并且......

python c++ boost networkx dijkstra

回答 1 投票 0

为什么使用矩阵表示的 Dijkstra 算法的时间复杂度比稠密图的列表表示更好

我一直在互联网上查找，但到目前为止，我还没有找到我的问题的答案。对于使用矩阵表示的 Dijkstra 算法，时间复杂度为 O(V^2)。但对于列表

algorithm time-complexity dijkstra

回答 1 投票 0

Yen 的第三条（和）后续最短路径算法（k-最短路径问题）

所以我了解 Yen 的算法如何适用于第二短的迭代，但不适用于任何后续迭代。在第三次迭代中，您是否一次删除一对唯一的边（来自第二个 2nd

networking graph graph-theory dijkstra

回答 1 投票 0

获取有向循环图中的最大成本路径

我正在寻找一种算法，给定一个有向循环图（这些是从 OSM 映射中提取的节点）计算从节点 A 到节点 B 的成本最高的路径（在本例中为 ele...

routes graph dijkstra path-finding a-star

回答 1 投票 0

如何加快 all_pairs_dijkstra_path_length

我有一个很大的 osmnx (networkx) 图，并且 nx.all_pairs_dijkstra_path_length 需要很长时间来计算。有哪些可能性可以加快计算速度？

python networkx shortest-path dijkstra osmnx

回答 2 投票 0

我们可以在Dijkstra算法中添加转弯惩罚吗

我正在尝试编写 Dijkstra 算法来查找某些电缆桥架的节点之间的最短路径（如有向图所示）。我的问题是；如果我们有转弯（即不是一条直路......

dijkstra

回答 3 投票 0

图中的最短路径，其成本取决于遍历的历史

我的目标是找到与道路（边）连接的给定城市（顶点）之间的最短路径（最低成本）。每条道路和每个城市都有费用（成本），必须在进入该区域之前支付...

algorithm graph-algorithm dijkstra

回答 4 投票 0

如何通过一个强制加权停止点遍历有向加权图，但有多个停止点和多个出口

给定一个有向邻接矩阵，找到到出口的最短权重路径，但是，您必须首先停在可能多个（最多达到顶点数）权重停靠点之一，其中每个...

python algorithm graph-theory dijkstra

回答 1 投票 0

给定问题陈述的正确代码是什么？

给定一个由 n 个节点和一组强制访问的节点组成的无根无权树，我们必须从第一个节点开始遍历树，访问所有强制节点并最终结束...

graph graph-theory depth-first-search breadth-first-search dijkstra

回答 1 投票 0

如何使用 boost::dijkstra_shortest_paths 计算具有“顶点权重”的最短路径？

我正在尝试计算具有顶点权重和边权重的图上的最短路径，但是 boost::dijkstra_shortest_paths 不计算通过顶点的权重。我试过了

c++ boost graph-theory dijkstra boost-graph

回答 2 投票 0

为什么 Dijktra 算法需要更新已探索节点的成本？

我正在实现 Dijktra 算法。为此，我使用一个类，即顶点，它定义图形上的点及其边和权重。作为对此的包装，我有我......

dijkstra path-finding

回答 1 投票 0

dijkstra 相关问题

最新问题