dijkstra

0熱度

1回答

我有興趣根據使用MATSim API進行交通模擬的鏈路權重來計算路線。每條鏈路都有一個安全索引屬性，計算出的路由應該代表最安全的路徑。 Dijkstra路由算法計算最短路徑。如果我只能指定算法應該考慮安全索引而不是長度，那麼使用它是完美的。我不知道是否可以在MATSim中做到這一點，以及如何。或者在MATSim中實現的其他路由算法可以更好地適應。謝謝！

3熱度

1回答

在計算圖的最短路徑時，我應該如何理解「放鬆」操作的名稱？

我的問題就像標題一樣。在計算圖的最短路徑時，經常使用名爲relax的操作。爲什麼使用這個操作很容易，但名字的含義對我來說是個謎。「relax」是什麼意思？這裏是Dijkstra算法寫的僞代碼示例： DIJKSTRA(G,w,s) 　　1　INITIALIZE-SINGLE-SOURCE(G，s) 　　2　S ← Φ 　　3　Q ← V[G] 　　4　while Q≠Φ 　　5　 do

1熱度

1回答

在直接圖中找到第二條最短路徑

我需要一種方法來找到有向圖中的第二條最短路徑，在第二條最短路徑上不能完全包含最短路徑。我意識到dijkstra算法，但是我無法找到一個簡單的方法來改變算法，在合理的時間內給我第二短的路徑。算法，sudo-code或C++的例子，三者之一將不勝感激。

0熱度

2回答

得到

我只想來計算Dijkstra算法功能將作爲網絡節點在Q中 Do While True Dim dist As Integer = Integer.MaxValue For i = 1 To Q.Count If Q.Item(i).dist < dist Then dist = Q.Item(i).dist u = Q.Item

1熱度

1回答

我可以使用Dijkstra的最短路徑嗎？

我有每個此格式間機場代碼和時間列表的文本文件： AER，KZN，1.8835 如果這代表了第一個機場，第二機場，時間在他們之間小時（不是雙向的）。我假設在每個停留點都有2小時的延遲，並試圖找出有多少機場可以在10個小時內從波士頓（BOS）到達。我知道如果我把所有的節點都放到Dijkstra的節點上，我可以找到每個節點之間的最短路徑，但是我也可以用它來解決這個問題嗎？

0熱度

2回答

如何使用Dijkstra的算法，以.txt文件爲輸入來表示圖形

在給出此格式的文本文件時，我無法使用Dijkstra的算法。第一行代表頂點的數量。我應該將此值存儲爲二維數組嗎？我在想，我可以讓2D數組的第二部分成爲每個頂點所具有的實際值。例如頂點3保持78.頂點4保持87 ...等等我碰上由具有存儲邊緣的問題。 1 4 98 其中1是頂點1，4是頂點4，它們之間的距離是98.我將如何存儲此值爲98？我只是在這裏難住，任何意見將不勝感激。下面是輸入

1熱度

1回答

圖 - Dijkstra算法 - 基於圖塊的圖 - 圖中是否存在「阻塞」項？

假設有基於瓦片的地圖。每個瓦片（頂點）具有8個相鄰瓦片的邊緣。在這些瓷磚之一上，有一面牆（完全封閉）。但從數學角度，這是否意味着頂點（其上有一堵牆）：不存在？這個頂點沒有邊緣嗎？頂點只是阻塞 - 圖表中是否存在這個術語？

-1熱度

1回答

爲什麼我的Dijkstra算法在Java中實現無向圖不起作用？

我的實現有向圖工作正常。這是一個「懶惰」版本，因爲它使用簡單的優先級隊列而不是索引的隊列。我更改了代碼以獲得無向圖的解決方案，但它不起作用。 dijkstra(int s)是類別Graph的方法。 Graph的實現基於鄰接列表。整個代碼基於Sedgewick書的解釋。 public void dijkstra(int s) { marked = new boolean[V];

0熱度

1回答

圖中的Dijkstra算法更類似於DFS或BFS？

我必須回答這個問題，但我不知道哪個更類似。我看到dijkstra算法在某些方面與BFS相似，但也與DFS相似。你能否解釋我是哪個答案？爲什麼？謝謝！

-1熱度

1回答

Dijkstra的alghoritm第二最小路

所以我有下一個任務：找到最小和第二最小的方式（可以是相同的）在圖中的價值，因爲我使用Dijkstra的alghoritm。第一個最小的一切都好（只是使用alghoritm），但我有第二個最小的問題。試圖找到另一種方式，基於第一個最小的方式，最小的差異，但這並不總是工作，因爲第二個最小的方式可以不同於第一。有沒有找到第二種最低限度的方法？