shortest-path 相关问题

最短路径问题是寻找从单个源到目标源的最短路径的问题，通常在图中。

查找两个顶点之间的所有最短路径

给定一个有向图 G=(V,E)，两个顶点 s, t 和两个权重函数 w1, w2，我需要在 s 到 t 之间的所有最短路径中通过 w2 找到从 s 到 t 的最短路径通过 w1。首先...

algorithm graph dijkstra shortest-path

回答 4 投票 0

在保存点有限的多分支游戏中最小化完成所有结局的时间的算法

在多分支游戏中，有 𝑛 种可能的结局。您可以将其视为具有 𝑛 叶节点的有向树，其中每条边的权重为 1。而不是玩整个游戏来重新...

algorithm tree dynamic-programming shortest-path greedy

回答 1 投票 0

寻找具有旋转单元的网格的最短路径

我偶然发现了这样一个问题：假设您有 N 组。每个集合都表示为给定维度 R（行）× C（列）的网格。每个集合始终具有相同的 R 乘 C 维度。每个...

algorithm data-structures grid shortest-path

回答 1 投票 0

Java 中的错误：不兼容的类型：无法推断 PriorityQueue<>

类解决方案{ 类城市{ 国际城市；很久; 城市（int c，长t）{ 城市=c；时间=t； } } 公共 int countPaths(int n, int[][]

java graph priority-queue shortest-path

回答 1 投票 0

使用Python的scgraph包计算拉脱维亚和波兰往返之间的距离差异

我遇到了一个奇怪的行为，我不明白它也可能是一个错误。巧合的是，我发现拉脱维亚和波兰之间的铁路网距离非常远......

python openstreetmap shortest-path

回答 1 投票 0

我对最短路径查找算法和图遍历算法感到困惑

我的理解是BFS和DFS是图遍历算法，而其他算法如A*和dijkstra是寻找图的两个节点之间的最短路径。但在某些地方，我看到...

algorithm graph-theory depth-first-search shortest-path path-finding

回答 2 投票 0

错误：对查询“shortestflight”的递归引用不得出现在子查询中

以“蒙特利尔”为起点，我试图找到去另一个城市的最短路径。但当一个城市是环形的时我就会遇到困难。如果我要去洛杉矶，有两种方式：第三...

sql postgresql recursive-query shortest-path

回答 1 投票 0

networkx中的约束短路径算法？

我正在使用networkx来解决最短路径问题。我主要使用shortest_path。我想知道，使用当前版本的networkx，是否可以限制最短路径计算...

python networkx graph-theory shortest-path

回答 3 投票 0

通过将多条边的权重减半来实现图中的最短路径

给定一个具有正边权重、源顶点、目标顶点和整数 M (M < 10), find the shortest path from the source to the destination. The twist is that M

algorithm data-structures graph shortest-path dijkstra

回答 1 投票 0

在Python中高效地将边列表转换为距离矩阵

R 用户在这里学习 Python。我有一个无向未加权边缘列表，我想要一个距离矩阵，显示所有节点之间的最短路径。大约有 30000 个节点和 40000 个边，而我的

python networkx shortest-path

回答 1 投票 0

最短路径算法的不同格式

为什么对于需要 Djikstras 算法作为解决方案的问题，我们会看到两种不同的可视化效果？在一种情况下，我看到节点相互连接，另一种格式是二维数组。有没有...

algorithm multidimensional-array nodes shortest-path

回答 1 投票 0

关于最短路径问题的不同格式的问题

algorithm multidimensional-array nodes shortest-path

回答 1 投票 0

使用 BFS 进行加权图

我正在修改单源最短路径算法，在视频中，老师提到BFS/DFS不能直接用于在加权图中查找最短路径（我想每个人都知道

algorithm graph shortest-path breadth-first-search

回答 4 投票 0

如何通过A星算法找到从源到目标的具有必要点约束的路径

使用A星算法，可以轻松计算出从源点到目标点的最短路径。如果加上必要点的约束会怎么样？怎么解决？必要的要点是...

shortest-path a-star traveling-salesman

回答 1 投票 0

如何在带有属性过滤器但没有GDS的neo4j中找到最短路径？

我想在neo4j中找到起始节点和结束节点之间的最短路径。该图使用属性“costs”和“transit_time”进行加权。我想找到最短路径

neo4j cypher shortest-path dijkstra apoc

回答 1 投票 0

使用 Dijkstra 实现优先级队列

该问题询问在给定图上执行 Dijkstra 算法期间的任何给定时间优先级队列中可以存在的最大元素数。我无法理解...

algorithm priority-queue shortest-path dijkstra

回答 1 投票 0

在具有特殊边权重的图中努力计算最短路径

我一直在研究一个问题，我需要在考虑两种类型的边权重的情况下找到图中的最短路径：正常和特殊。在这里检查问题。我构建了一个邻接表...

algorithm graph-theory shortest-path dijkstra

回答 1 投票 0

以下代码的复杂度是多少？是 O(n^3log(n)) 吗？

以下代码的复杂度是多少？是 O(n^3log(n)) 吗？ #G 是一个无向稠密图，有 N 个顶点。将networkx导入为nx def cal_minimax_path_matrix(G): MST = nx。

graph-theory shortest-path minimum-spanning-tree

回答 1 投票 0

单源 - 单目的地最短路径（DFS + DP） - 时间复杂度？

上下文：我想编写一个算法，用于在具有非负权重的加权有向图中找到从固定源到固定目标节点的最短（最小成本）路径（可以有循环...

algorithm graph dynamic-programming depth-first-search shortest-path

回答 1 投票 0

给定一组边和一个无向图，如何选择添加到图中的最佳边以最小化最短路径？

我的想法是，对于我可以从中挑选的边集中的每条边，构建一个图的副本，并将该边插入其中，然后运行 Dijkstra 的。最好的边来自带有

algorithm graph-theory shortest-path dijkstra

回答 2 投票 0

shortest-path 相关问题

最新问题