shortest-path

2熱度

1回答

我試過下面的代碼，但它沒有給我正確的答案。這是問題陳述。假設你有一個2-D網格。每個點都是土地或水。也是一個起點和目標。現在有鑰匙可以打開門。每個鑰匙對應一個門。實現，使用土地的瓷磚，鑰匙開門返回的目標從一開始的最短路徑的功能。數據表示法該映射將作爲字符串數組傳遞。一張地圖可以有以下圖塊。 0 = Water1 = Land2 = Start3 = Goaluppercase

0熱度

1回答

在NetworkX中顯示等長度的多條路徑

如果從源到目的地有多條路徑，如何使用NetworkX獲得這些所有這些路徑？請注意，這是一個簡化的示例，我想實際使用nx.all_pairs_shortest_path（）函數並獲取任意兩個節點之間的所有最短路徑。代碼： import networkx as nx G = nx.Graph([(0, 1), (0, 2), (1, 3), (2, 3)]) nx.draw(G) print(

-2熱度

1回答

星型算法 - 可接受的啓發式

我正在尋找可接受的啓發式算法，用於運輸汽車，火車和飛機的道路網絡中的星型算法。目標是兩點之間最快的路線（時間）。我找到了直線距離h = 0以及尋找最近機場起點和終點的啓發式。你能幫我找到另一種啓發式嗎？感謝

0熱度

2回答

最短路徑查找器

比方說，我有以下CSV Sydney,Dubai,1 Dubai,Venice,2 Venice,Rio,3 Venice,Sydney,1 Sydney,Rio,7 第一場是From秒是To，三是Duration。我需要的，可以採取From輸入和吐出的最短路徑的所有其他To場在以下格式 - Selected City: Sydney To 1: Dubai, Smallest P

0熱度

2回答

如何在2D矩陣中找到最低成本路徑

我有一個挑戰，目標是獲得最低成本的路徑。路徑可以水平或對角地行進。不垂直。如下所示。，第一行和最後一行也相鄰。例如參見下面的矩陣： output for 1st matrix : 16 1 2 3 4 4 5-->path row number output for second matrix: 11 1 2 1 5 4 5-->path row number 正在做它在Ja

0熱度

2回答

在neo4j中獲取間接路由，考慮它們在路由中的出現順序

所以我試圖在包含stop和route節點的neo4j圖中獲得間接路由。這是我的關係數據庫的ER圖。我的模型由具有各車站的名稱（圖中的藍色節點）節點停止節點。我有多個路徑與停止節點有關係（STOPS_AT）。這些關係指向公共汽車在遵循特定路線時所進行的各種停靠。停止關係具有以下屬性。 fare_bt_stops - 它在此站點和上一站點之間有行程票價。訂單 - 巴士在站點停靠的順序。原產地

3熱度

2回答

Dijkstra算法的複雜性

我從很多來源讀到，如果使用簡單的方法來獲得最小元素（線性搜索），Dijkstra的最短路徑也將以O（V^2）複雜度運行。但是，如果使用優先級隊列，則可優化爲O（VLogV），因爲此數據結構將在O（1）時間內返回最小元素，但在刪除最小元素後需要O（LogV）時間來恢復堆屬性。我已經實現的Dijkstra算法中在此鏈接中的UVA問題下面的代碼：https://uva.onlinejudge.org/

1熱度

1回答

如何找到最短路徑在相等加權圖

我有看起來像這樣的曲線圖：所有節點之間的邊緣具有距離= 1 F | E | A-B-C-D | | G O | | H P | | I Q | | J R | | K-L-M-N 我必須找到從A節點的最短路徑到Q. 我使用如下（從維基百科借來的）算法： 1 function Dijkstra(Graph, sour

0熱度

1回答

座標系統中兩點之間的最短路徑

我有兩個點A和B.我想找到從A到B的最短路徑，但有N個（最多200個）矩形，路徑不能與任何這些矩形相交。路徑和矩形只能在矩形的頂點和矩形的兩邊相交。最短路徑的長度是多少？矩形不能相交。他們可以分享點或一邊。所以如果他們中有兩個人分享了一方，那麼你可以在他們之間傳遞。

-2熱度

4回答

排序在python

x，y座標的列表，我還有很長的XY座標列表如下所示： >>> data = [(x1,y1),(x2,y2),(x3,y3),...] 每對座標表示輪廓點的圖像中，我想整理他們就像他們沿着輪廓排列（最短路徑）。輪廓的形狀很複雜（這是一個國家的形狀），這就是爲什麼一個ConvexHull 將無法正常工作。我嘗試了這種代碼，但它是不夠精確： >>> import math >>> impo