dijkstra

1熱度

1回答

目前我正在使用boost圖庫。我的圖表包括自定義頂點和邊屬性： typedef boost::labeled_graph<boost::adjacency_list< boost::listS, boost::vecS, boost::directedS, Vertex, Edge>, int> Graph; Graph g; 我需要計算最短路徑（Dijkstra算法）的功能，因此用戶必須選擇一

-2熱度

1回答

有沒有一種算法來找到所有其他節點的每個節點的距離

我想從所有其他節點獲得所有節點的距離。例如，如果我有4個節點，那麼我希望路徑的距離爲（1,2），（1,3），（1,4），（2,3），（2,4），（3） 4）即所有對那些可能注：每個節點具有從所有其他節點的路徑。我的方法：我想過應用Dijkstra算法，但它適用於單一來源，然後我必須將其應用於每個節點作爲來源，然後從它們中取出獨特的對，其複雜度非常高。編輯：如果我有一個最小生成樹並且必

0熱度

1回答

Dijkstra算法：在控制檯中打印整個路徑工作正常，不能把它變成一個合適的字符串

我目前正在尋找一個尋路項目，一切都期望最後一點工作正常，我感到非常愚蠢。所以我有一個班級，它計算我包括障礙物在內的兩個節點之間的最短路徑。整個算法幾乎都從here複製粘貼，因爲我自己無法做到。但是我建立了一個GUI應用程序，您可以創建一個世界，然後運行該算法，並且我想直觀地表示網格中的最短路徑。原始代碼中包含兩個函數，但它們僅適用於在控制檯中打印路徑。第一個功能是在課堂結束的主體需要對最終的S

1熱度

1回答

改進的Dijkstra算法

我們給出了一個有向圖，其邊緣權重W介於0和1之間。從源到目標節點的路徑成本是位於從源到目標節點的路徑上的邊的權重的乘積。我想知道一個算法，它可以找到多項式時間的最小代價路徑或使用任何其他啓發式。我認爲沿着邊緣權值（取mod值）的對數值，然後對這個圖應用dijkstra，但認爲會出現無法計算的精度問題。有沒有其他更好的方法，或者我可以改進日誌方法。

0熱度

1回答

Graphhopper Dijkstra一對多內存錯誤

無論我使用的圖形和服務器的大小如何，只要我嘗試按dijkstra_one_to_many算法進行路由，我就會溢出我的堆。測試環境是一個m3.2xlarge，內存爲30GB，2x80gb SSD驅動器。 java.lang.OutOfMemoryError: Java heap space 我已經找到了所述碼塊是在findEndNode方法內com.graphhopper.routing.Dijks

0熱度

2回答

Dijkstra重構圖

好的，所以我已經在Python中實現了Djakstra's shortest path algorithm，它工作正常（距離計算正確），但我希望它也返回新的優化圖。這是我的工作： nodes = ('A', 'B', 'C', 'D', 'E', 'F', 'G', 'H', 'I') graph = {'A': {'B': 4, 'H': 8}, 'B': {'A': 4, 'C'

3熱度

1回答

2個運輸公司的最短交貨時間

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

2熱度

3回答

如何使Dijkstra的算法適用於加權圖

這段代碼用於實現Dijkstra的未加權圖的算法。我應該改變什麼來使用加權圖？我的圖的邊緣是雙值，有沒有機會在shortestPath方法中使用泛型類型？ /** * Determine the shortest path to all vertices from a vertex using Dijkstra's algorithm * To be called by pub

1熱度

1回答

使用dijktras算法（Java），從航點到航點的2個機場之間的最短路徑

我正在研究我的最後一年計算項目，並且需要一些建議/幫助，因爲我不是最自信的編碼員。該項目將創建一個軟件，它使用Dijkstra算法的實現來查找機場之間的最短路徑。該軟件將允許用戶在歐洲空域內的選定國家內輸入啓動機場和目的地機場。然後該軟件將繪製從航點到目的地機場的交互式地圖上的最短路徑，並且此外該路線將以文本打印出所有相關的空中導航信息。另外，不能輸入飛行區域，以便可以圍繞非飛行區域繪製路徑。

0熱度

1回答

Dijkstra算法特定案例

我正在使用Python實現Dijkstra最短路徑算法。圖的方向和權重。圖形有1070375個頂點。首要任務是找到頂點＃100562和1070345之間的最短路徑。我做到了。我沒有問題。但是第二個任務是找到這些頂點之間的唯一路徑的數量，它們具有相同的長度和不同的內部頂點。我的問題是什麼意思：之間的唯一路徑，具有相同的長度和不同的內部頂點。從100562到1070345是否可以有少量路徑，或者