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