longest-path

-1热度

1回答

从某个顶点开始，如何找到相对于该顶点的最长路径？我一直在浏览所有内容，无法找到解决这个问题的方法，这个问题实际上适用于所有可能的DAG案例。 NetworkX中的源代码将是首选，但是普通的python也可以。我真的很好奇，为什么我无法找到任何适当的工作示例，我明白这是一个NP型问题，但我想知道它的最有效的方式。

-1热度

1回答

无向图解决方案中最长路径（边权重= 1）？

我有一个无向图，每条边的权重为1.该图可能有循环。我需要在图中找到最长的路径（每个节点出现一次）。路径的长度是节点的数量。任何简单/有效的解决方案谢谢！

0热度

1回答

Floyd-warshall为无向图的最长距离

我想使用Floyd-warshall算法找到加权无向图中任意两个顶点之间的最大距离。为此，我做了一些更改：我加负值而不是正值。然后我找出最短的路径。但它没有给我正确的输出。有人能指出我犯的错误吗？ class TestClass { public static void main(String args[]) throws Exception { Scanner sc

0热度

1回答

查找图中每个节点最多有两个输入边和两个输出边的最长路径

由于标题说我必须在有向图中找到最长路径，其中每个节点最多有两个输入边和两个输出边。我不知道这个事实是否有助于任何事情。图表最多有10000个节点。我需要找到从节点0到节点'Exit'的10001的最长路径。我试图编码dijkstra，但它没有工作。在此先感谢。

2热度

1回答

从最大到最小的二维数组中的最长路径

有二维数组long[50][50]，它是从0到100的随机数填充的。我需要找到从最大（或第一个最高）到最小的最长路径。你可以向上，向下，向左和向右移动。我发现如何找到单一的方式：找到最大的最接近的数字（但没有更大，它是），并在那里移动。 public static int measure = 50; public long[][] map = new long[measure][measure

0热度

2回答

多个目的地的最高加权路径

我有一个有向循环加权图。我想找到一个权重最高的路径，X个顶点的长度，我不在乎目的地是什么。我只想找到最高的成本。

1热度

2回答

的Python：寻找最长路径

我这样在下面的 class Job(): def __init__(self, name, weight): self.name = name self.weight = weight self.depends = [] def add_dependent(self, dependent): self.depends.appen

0热度

1回答

稀疏循环图中最长的简单路径

已知：未加权的有向图（G =（E，V）），可以包含任意数量的循环。目标：对所有的顶点我要V中的最长简单路径来一些目标顶点X 算法理念： For each v in V v.distanceToTarget = DepthFirstSearch(v) Next DepthFirstSearch(v as Vertex) if v = target then 'D

1热度

1回答

特殊方形网格子图中长路径的算法

取平面的平铺图像，并想象一个有限的，连通的，简单连接的子集D。 D当然也可以被解释为正方形网格的特定子图，方法是对每个图块取一个节点并连接相邻的节点。比方说，我在D的边界D 和中都有一个起始节点/平铺A和结束平铺B. 是否有一个简单，直接的算法用于在A和B之间找到合理长的自避免路径？我发现文献指的是找到绝对最长的路径，而次优算法虽然表现非常好，但外观非常复杂。我想知道是否存在驯化算法足够好。

3热度

1回答

暗号COLLECT使您可在错误的顺序放松

图形要点：http://gist.neo4j.org/?6182d024325343760cb4 我想以一个（最长）路径，它按预期工作，直到我添加一个收集说法，是有关于暗号的东西，收集我只是不明白，或者这是一个错误？此查询工作正常，返回节点路径以正确的顺序： MATCH (n:Cable { name: 'Cable3' })-[:Connected_to*]-(port:Port) OPTI