shortest-path

0热度

1回答

如何查找图中s和t到v之间的所有最小路径的总数？

我想通过使用Floyd Warshall算法找到图中s和t到v之间的所有最小路径的总数，其中s，t和v是图的节点。在此先感谢您的答案。

1热度

1回答

Dijkstra是否适用于非负面或正面权重？

我知道为什么Dijkstra不适用于负重，但允许0作为重量？我认为如果两个节点的权重为0，那么连接这些节点的边可以被消除，节点可以合并为一个。这是正确的吗？或者我错过了什么？

1热度

1回答

查找一个节点使用的Neo4j和/或Python在路径的步骤（深度）

我有以下图表每个这些关系是“USES_COMPONENT” 规格化的Neo4j暗号后结果，我有一个结构像 { '1': { 'label': 'Product', 'properties': {...}, 'type': 'VERTEX' }, '2': { 'label': 'Component', 'p

0热度

1回答

如何获得比节点之间最短路径更多的路径？

在d3.js我正在使用一个称为path的函数来获得2个节点之间的最短路径。的API这样说： node.path（目标）<> 通过层次结构从该节点到指定的目标节点，则返回的最短路径。路径从此节点开始，上升到此节点和目标节点的最低公共祖先，然后下降到目标节点。有了这个定义，我创建了一个新的数组来保存2个节点之间的数据。我可以点击名为beginNode的第一个节点和第二个节点，即d。它的工作原理

0热度

3回答

我如何找到多点之间指定点的最短距离？

我输入了点并找到它们之间的距离。现在我想找到m点的距离最短。 import java.awt.Point; import java.io.*; import java.util.*; import java.text.*; import java.math.*; public class Solution { public static void main(String[

0热度

1回答

neo4j带标签约束条件的最短路径

希望了解是否可以做出任何事情来使查询在大图上显示下。我试图找到两个节点之间的最短路径，但排除包含某些其他类型节点的路径。这个问题似乎是WHERE子句。下面的查询只是完全停下来。 MATCH p=shortestPath((p1:Party{suprRC:"21"})-[*..15]-(p2:Party{suprRC:"21"})) WITH p WHERE NONE(n in nodes(p)

0热度

1回答

创建地图建筑室内的Android设备

我被要求做一个应用程序，它可以帮助学生与学术Block.The问题里面最短的他的课路线导航不过是，如何可以创建这样的地图这将有房间，楼层，如果可能的话，这样的校园内所有建筑物的详细室内地图？

0热度

1回答

Dijkstra的负权重算法（但没有负循环）

我相信下面的Dijkstra算法的实现适用于所有负权重但没有负和的循环。但是，我看到很多人说Dijkstra对于负权重图不起作用，所以我相信算法是错误的或者执行时间比Dijkstra算法慢得多。我只是想知道如果有人可以请帮我这个代码？非常感谢您的帮助！（编辑：这个问题是别人不一样，因为我也想知道如果该算法的执行时间远远大于Dijkstra算法较长时间，因为节点可以多次访问） #include

1热度

1回答

Floyd算法的Java实现不适用于无向图

我得到了Floyd算法的以下实现，该算法用于在加权图中查找最短路径。其结果是最短路径的所有顶点之间的矩阵： class FloydWarshall { static int graph [][] = { {0, 5, 3}, {5, 0, 0}, {3, 0, 0} }; public static void main(Str

1热度

1回答

最短路径算法

我对加权图上的最佳算法问题有疑问。给我一个带有权重的边界列表，一个带有保存点的列表，一个starte和end-node以及一个步骤的最大距离。输出应该是一个保存点列表，可以从开始节点和结束节点一步访问。我想到了保存点列表中每个点的某种dijkstra算法。我不确定这是个好主意，因为如果我有很多保存点，我会多次计算很多路径。欢迎每个想法/帮助！非常感谢您提前！