dijkstra

0熱度

2回答

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

1熱度

1回答

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

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

-1熱度

1回答

Dijkstra的alghoritm第二最小路

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

0熱度

1回答

在MATSim中計算最安全的路線

我有興趣根據使用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熱度

1回答

如何比較Dijkstra和A *？

我正在開發GPS系統。目標是開發更適合於解決問題的算法。我正在使用Dijkstra和A *，現在在我的報告中，我需要圍繞它做一些理論並顯示哪一個最好。我有一張充滿頂點和邊緣（街道）的地圖，我想知道如何以一種方式比較兩種算法，我可以說明爲什麼一個比另一個好，爲什麼。我在問這個，因爲當我運行Dijkstra時，它會得到所有頂點的路徑，所以它可能是相同的，即使我增加點之間的路徑，我想知道哪個是我認爲

1熱度

1回答

Seam使用Dijkstra算法在C++中雕刻圖像

我正在嘗試使用Dijkstra算法來實現Seam雕刻。到目前爲止，我已經將圖像轉換爲灰度，並使用二維數組，我發現了圖像的能量函數。現在，爲了實現Dijkstra，我需要將這個二維數組轉換爲圖形，併爲Dijsktra函數提供源和匯。我想知道如何改變這個二維數組成圖形，作爲二維數組，是墨西哥比索，其中M，N既可以是非常巨大的數字矩陣，可能會引起可能是一個巨大的可能的圖表數量，並決定它的接收器。

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的節點上，我可以找到每個節點之間的最短路徑，但是我也可以用它來解決這個問題嗎？