graph-algorithm

3熱度

1回答

我正在處理一個算法問題。我有一個單一中心節點的已知圖算法。目的是通過兩個運輸商將貨物從這個中央節點運送到其他特定的節點。每個運輸商都可以運送最多。當時是一個貨物單位，所以在每次節點訪問之後，他們都會回到下一個中央節點。我應該計算儘可能最短的時間來做到這一點。我的方法是使用dijkstra algorithm爲中心節點找到所有其他節點的最短路徑，考慮節點之間的不同距離。然後，對於運輸商應該去的

0熱度

1回答

使用MapReduce執行組操作

我想在MapReduce中實現一個順序圖形算法。在這我必須執行Group Action。請訪問維基百科，瞭解什麼是集團行動。假設我有{a1，a2，a3}，{b1，b2，b3}，{c1，c2，c3}組。讓我們用G1，G2，G2來命名這個組。基於團體行動，G1可以拆分G2或G3。 G2和G3也類似。我必須確定一個組Gi是否可以拆分Gj，然後輸出所有組的拆分。看來，我必須做（nP2）排列。每組與

0熱度

1回答

jGraphT庫爲Java

我試圖運行Dijkstra的圖形上的算法。我需要讀取圖形建模語言（將gml文件插入到我的Graph，Vertex和Edges Data結構中）。的GML文件是有點像這樣圖表 [ 定向0 節點 [ ID 0 標籤「楊百翰」值7 ] 節點 [ ID 1 標籤「FloridaState」值0 ] 。。。。的Java是否有可以讀取這些數據轉化爲我的課任庫？或者有關在Java中創建解析器

0熱度

1回答

爲圖表着色，以便每個節點都是彩色的或與彩色節點相鄰

假設您有一個連通無向圖G.您希望G中的每個節點都是彩色的或與彩色節點相鄰。設計一個算法來適當地爲圖G着色。您只能對樓層（n/2）節點着色，其中n是節點的總數。我嘗試了一個解決方案，但是我發現它沒有完全解決約束問題，我想要一個微調或被告知我在錯誤的軌道上。我的解決方案基本上是運行BFS，並在每個「三級」着色節點。但是我發現了一個失敗的實例 - 只有三個節點的鏈表。如果我爲頭部或尾部着色，那麼其中

2熱度

1回答

Dijkstra的最短路徑，HackerRank

我解決問題 - Dijkstra的最短河段2.這裏有一個link。給定包含N個節點（標記爲1到N）的圖，其中特定給定節點S表示起始位置S並且兩個節點之間的邊緣具有給定長度，其可以或可以不等於其他長度圖表。它需要計算所有圖中的其他節點的從起始位置（節點S）的最短距離。注：如果一個節點不可達時，距離被假設爲 - 1 輸入格式第一行包含，表示的測試用例的數量。每個測試用例的第一行有兩個整數，表示

0熱度

2回答

PriorityQueue上的NullPointerException *算法

我嘗試實現A *算法。我不知道爲什麼，但我得到這個錯誤： My圖表和啓發式是這樣的：我寫啓發式的值在創建節點時。以及創建邊時的邊的值。下面是代碼： package com.astar.algorithm; import java.util.PriorityQueue; import java.util.HashSet; import java.util.Set; import ja

0熱度

3回答

爲什麼克魯斯卡爾算法在貪婪的情況下找到最小生成樹？

爲什麼克魯斯卡爾算法在貪婪的情況下找到最小生成樹？全局最優化問題不是最小生成樹嗎？是不是貪婪的一點是有沒有機會找到最理想的解決方案？那麼克魯斯卡爾怎麼能夠在貪婪的同時找到最小生成樹呢？

0熱度

2回答

構造函數的值未能獲得值並分配給變量

我嘗試實施Greedy Best First Search。 My圖表和啓發式是這樣的：來源：的目的地：G.正確的方法是：SACE G. ，我看到那裏的是，他不採取hNod問題從構造函數，當我宣佈節點它是：Node s = new Node("S", 12); 我打印出節點的hNod在我嘗試調試，但我沒有得到問題的地方。這裏是我的代碼： package com.gbfs.algorithm;

3熱度

1回答

包含字符列表的所有固定長度的子字符串（子集的任何1個排列）的最短字符串

如果給出了字符列表{s1，s2，s3，...，s10}，我想找到具有長度爲三的所有無序子集組合的最短長度的字符串，作爲字符串內的子字符串出現。例如，如果我考慮子集{s2，s4，s9}，那麼我將能夠以任何順序將包含這三個字符的字符串的至少一個實例定位爲子字符串。沒有重複，因爲它不需要包含「s1s1s1」形式的子字符串。

0熱度

1回答

顛倒Floyd-Warshall

我有一個快速的問題。我知道這是NP的問題。如果您收到每對節點之間正確的反轉算法Floyd-Warshall最長路徑？