dijkstra

0熱度

1回答

我需要在室內地圖中創建一個路徑，其中包含所有連接（步驟，跳數），如AB, BC, BA, CB, ...。假設我必須從A到I算法如何？ P.S.我正在C＃開發，但任何僞代碼或鏈接到其他資源表示讚賞。

0熱度

2回答

如果std::vector<vector<pair<int,int> > > v(n)代表與pair<int,int>圖的鄰接表是{vertex,weight}對，我試圖實現該算法通過以下方式： while (true) { long long yo = LLONG_MAX; int ind = -1; for (int i = 0; i < n; ++i)

3熱度

1回答

在2D整數數組中尋找最短路徑Java

我正在製作一款蛇遊戲，其中蛇穿過2D int數組作爲其地形。存儲在二維數組中的值表示以秒爲單位的時間跨越。例如， int[][] MAP = { { 1, 1, 1, 2, 2 }, { 1, 2, 2, 2, 2 }, { 3, 2, 2, 3, 1 }, { 1, 1, 3, 2, 1 }, { 1, 1, 3, 2, 1 } }; 所

1熱度

2回答

Dijkstra的算法和循環

它在書中說「Dijkstra算法只適用於有向非循環圖」。看來，只要沒有負循環，該算法也適用於循環圖。那是對的嗎？編輯1：書「Grokking Algorithms」-Aditya Bhargava。第7章第122頁。

1熱度

1回答

如何用dijkstra解決單源目的圖？

我有一個目的地和多個來源，我想通過所有的節點，但這裏是有單個目的地和multipe來源的情況下，我該如何解決這個問題？有沒有什麼辦法可以修改它？可能是我需要jhonsons算法。

1熱度

1回答

Hackerrank：傑克去狂喜的直覺，修改Dijsktras

問題陳述：https://www.hackerrank.com/challenges/jack-goes-to-rapture 解決方法之一是使用改進Dijkstra算法。原文： For a vertex u, Forall vertices v, instead of updating the distance by, alt = distance(u) + weight(u, v) i

6熱度

2回答

Dijkstra算法與切比雪夫距離

我一直在使用Dijkstra算法來查找由普林斯頓大學算法第2部分給出的圖形API中的最短路徑，並且我已經找到了如何找到具有切比雪夫距離的路徑。儘管切比雪夫可以移動到節點的任何一側，但成本只有1，但對總成本沒有影響，但根據圖表紅圈，路徑尋找線爲什麼沒有移動曲折而沒有直行？如果我使用A *算法，同樣的事情會重複嗎？

-1熱度

1回答

Dijkstra與機場和道路

我在考慮如何解決連接城市的問題。我需要決定在哪些地方建造機場或道路。我想象一個圖表可以代表這種情況。頂點將是重量象徵着機場價格的重量級城市，邊緣道路也有重量。目標是將所有城市連接到網絡，從而最大限度地降低作品的總成本。我認爲Dijkstra算法的改編會給我最便宜的價格，其中vertice的總重量是他的基本成本加上邊緣成本。我在推理階段，所以任何提示或引用感謝。

0熱度

1回答

Dijkstra會有一個循環路徑嗎？

注：沒有負面成本。我正在考慮在使用Dijkstra的路由中實施掉頭。 Will Dijkstra是否會推薦A-B-C-B-D超過A-B-D？當第一次遇到B時，B在訪問其鄰居後被標記爲訪問，因此從B-C-B的循環將永遠不會被考慮在這種情況下，Dijkstra從不會建議循環結果？

0熱度

1回答

cytoscape.js：讓dijkstra忽略隱藏的邊

計算dijkstra隱藏某些邊後的最短路徑，算法仍然包含這些邊。 cy.remove(someEdges)獲得正確的結果：最短路徑在這些缺失邊緣周圍重新路由。如果能夠獲得與隱藏邊緣相同的效果，是否有可能並且有意義？