shortest-path

-1熱度

1回答

哪個python包實現了Bellman-Ford最短路徑算法？給定一個起始節點i和一個負權重的鄰接矩陣G，我想找到從i到另一個節點j的最短路徑。例如。我圖的樣子： import numpy G = numpy.array([[ 0. , 0.55, 1.22], [-0.54, 0. , 0.63], [-1.3 , -0.63, 0. ]]) 我只能找到一

0熱度

1回答

最短路徑沒有對角線移動

我知道有很多最短路徑算法，但我想問是否有任何修改可以做，使一些算法像*或Dijkstra選擇最短路徑，但沒有對角線移動如此和下來，左，右是允許移動

0熱度

2回答

Oracle「sdo_net_mem.network_manager.shortest_path」代碼不工作

我試圖在oracle Sql developer Client Editor中創建一個空間網絡; 當我嘗試這個代碼時，它給了我「真實」的結果; SELECT SDO_NET.NETWORK_EXISTS('network_name') FROM DUAL; 這意味着SDO_NET命令正常工作。但是，當我試圖這個代碼; DECLARE cost NUMBER; path_i

2熱度

1回答

Dijkstra的最短路徑，HackerRank

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

0熱度

1回答

處理有向圖中的循環的多維決策變量

我正在使用一個Steiner樹的變體，用於使用CPLEX的非有向圖。在我的解決方案，該圖表示爲一個有向圖，以及我的desicion變量（稱爲Yuijv）中的一個控制所述路徑的方向上，所以： Yuijv = 1，如果邊緣（i，j）在從u到v的方向U→i→j→V的一條路徑中使用。 Yuijv = 0 else。這裏是Yuijv如何申報（和一些輔助代碼）： //structure tuple ed

0熱度

1回答

從點到點（BFS矩陣）獲得有效道路

我有一個0和X的矩陣（0代表你可以穿過，X代表牆）。我有一個起點和一個終點。我用BFS找到開始和結束之間的最短路徑（長度）。（它工作）但現在我需要找到有效的道路，我不知道該怎麼做。（我以爲我可以使用李算法recursiv）。 Example: 5 5 SXXXF 0XX00 0XX0X 0000X XXXXX 長度是8和路是：（1,1） - >（2,1） - >（3,1

1熱度

1回答

Boost：從最短路徑創建圖表

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

0熱度

1回答

最短路徑（目的地=原點）

可以應用什麼算法找到節點的最短路徑，拋出所有其他節點並返回原點？

1熱度

1回答

改進的Dijkstra算法

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

3熱度

1回答

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

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