shortest-path 相关问题

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

在无向无权图中缓存 BFS 遍历

我有一个无向且未加权的图，其中包含大约一百万个节点 - 以矩阵格式可视化。示例图的表示：红细胞被阻塞。我的问题是找到最短的

algorithm c++11 graph shortest-path graph-traversal

回答 2 投票 0

在无向无权图中缓存 BFS 遍历

我有一个无向且未加权的图，其节点为 ~10^6 个节点 - 以矩阵格式可视化。下图的示例表示。红色网格被阻挡。我的问题是找到

algorithm c++11 graph shortest-path graph-traversal

回答 0 投票 0

最佳最短路径算法

我正在努力思考各种最短路径算法，并确定每种算法何时合适。为此，我绘制了一个决策树，我的决定是：我想要短...

algorithm shortest-path

回答 0 投票 0

将有向图分成两个子图，使它们的累积权重最小化

我已经被这个问题困扰了一段时间，所以任何建议将不胜感激我正在尝试将一个完全连接的有向加权图分成两个具有最小累积量的子图......

arrays string graph-theory distance shortest-path

回答 1 投票 0

如何在具有 2 个给定边权重的图上实现 Dijkstra's，并有条件使用另一个？

我陷入了一个问题，当每条边有 2 个权重和第二个权重（在右边）时，我无法弄清楚如何应用 Dijkstra 算法找到 A 和 C 之间的最短距离 ...

python algorithm graph-theory shortest-path dijkstra

回答 2 投票 0

具有可变边可用性和其他约束的最短路径问题

我正在尝试制定一种算法，该算法将由 AI 代理用于名为 Brass 的棋盘游戏。棋盘状态由节点的无向和未加权图表示（“城市”...

algorithm graph artificial-intelligence graph-theory shortest-path

回答 0 投票 0

我如何在具有 2 个给定边权重的图上实现 dijkstra，并有条件使用另一个？

所以我陷入了一个问题，当每条边有 2 个权重和第二个权重（在右边...

python algorithm graph-theory shortest-path dijkstra

回答 2 投票 0

降低 Java 中 BFS 的复杂性

我正在尝试为算法问题实施解决方案，其中： “给定球体进入的矩形空间的地图，以及你的初始位置，你的任务是计算最小...

java breadth-first-search shortest-path maze

回答 2 投票 0

多次两个节点之间的最短路径

在无向但加权的图中，我试图多次找到两个节点之间的最短路径（距离）。如果我使用 Dijkstra，那么我可以找到一个节点与每个节点之间的距离...

c++ algorithm graph-theory shortest-path

回答 0 投票 0

如何找到这个数组中的最短路径！？ :(

我的目标是返回可及范围内（直线距离）相同颜色岩石的最短路径。这是我的代码： struct path findShortestPath(Wall w, int reach, Color 颜色) { 结构...

arrays c algorithm adt shortest-path

回答 0 投票 0

有没有什么高效的算法可以解决约束最短路径问题？

假设有一个有向网络，其边具有成本和距离两个属性。现在，需要找到满足特定

graph-theory shortest-path

回答 0 投票 0

多线程最短路径算法

我想修改我的最短路径查找代码以使用多线程并提高其性能。该算法必须能够处理负权重，因此，我们不能使用 Dijk...

c multithreading performance shortest-path

回答 0 投票 0

使用遗传算法的最短路径

我想在 r 代码中使用遗传算法获得最短路径。我的目标类似于旅行推销员问题。我需要获得从城市 A 到 H 的最短路径。问题是，我的代码是

r genetic-algorithm shortest-path

回答 0 投票 0

按顺序访问节点找到图中的最短路径

源头是A，节点的顺序是["C", "D", "E"]，必须经过处理才能达到目标。我通过找到 sh 找到了使用 Dijkstras 算法的解决方案...

graph-theory shortest-path dijkstra a-star

回答 2 投票 0

寻找跨越给定顶点子集的近似最小树的算法？

给定一个加权图和图中两个顶点的子集，找到一个跨越给定子集中所有（两个）顶点的最小树减少到找到两个顶点之间的最短路径......

algorithm optimization shortest-path minimum-spanning-tree steiner-tree

回答 1 投票 0

如何计算无向加权图从源到目的地的所有最短路径？ [关闭]

Dijkstra 的算法允许在一个权重为正的图上计算最短路径，如何找到所有可能的最短路径？如果在图中从源 s 到目标 t 有...

python graph-theory shortest-path dijkstra

回答 0 投票 0

根据最短路径的距离值（分离度）调试neo4j设置新属性

在 Neo4j 中，我有大约一千个标记为 Person 的节点，它们都有到大约 200 个节点的出站连接，比方说，Place。每个人都连接到许多地方。我要加一个

neo4j cypher shortest-path

回答 1 投票 0

如何在 GraphX 中保存图形

我正在尝试在 GraphX 中使用来自 OpenStreetMap 的数据构建道路网络图。这是通过创建数据帧来完成的，最后通过创建 RDD 来完成。然后我运行最短路径算法...

scala apache-spark graph shortest-path spark-graphx

回答 0 投票 0

Djikstra 算法如何处理转弯？

考虑这张图如果我们认为 A 是源节点，C 是目的地，Dijkstra 的算法将首先移动到 D，因为它是较短的路径，然后开始寻找节点连接...

algorithm shortest-path dijkstra

回答 0 投票 0

为什么在这种情况下，BFS比DFS更有效率？

tldr; 你从3开始，想在4结束，总有一条保证的路径。你只能跳到1上。你像一个骑士一样，每次都向一个方向移动m个单位，向另一个方向移动n个单位。什么...

graph-algorithm depth-first-search shortest-path breadth-first-search

回答 1 投票 0

shortest-path 相关问题

最新问题