shortest

2熱度

2回答

我正在研究一個問題，我需要在給定的有向未加權圖中找到兩個節點之間的所有最短路徑。我使用BFS算法來完成這項工作，但不幸的是，我只能打印一條最短路徑，而不是全部，例如，如果它們是4條長度爲3的路徑，我的算法只打印第一條路徑，但我希望打印所有路徑四條最短路徑。我在下面的代碼中想知道如何更改它，以便可以打印出兩個節點之間的所有最短路徑？ class graphNode{ public:

1熱度

2回答

C++遞歸找到水平圓柱體中的最短路徑（遞歸問題）

該程序應該從左到右返回最短路徑的權重（它也可以超過頂部和底部，所以它就像一個水平圓柱體）在二維數組中（這裏是一個完整的question_link）我試圖通過首先向上檢查，然後右對齊，最後在數組中進行遞歸檢查。通過運行這個程序，我得到了「分段錯誤」，如果我取消註釋線的正確方向和底部方向。如果任何人都可以告訴我我在做遞歸函數時做錯了什麼。提前致謝！ #include<iostream> usi

1熱度

3回答

搜索K-first短路徑算法

我發現了許多算法和方法，這些算法和方法討論尋找最短路徑或問題的最佳/最優解決方案。但是，我想要做的是找到從一個點到另一個點的第一個K最短路徑的算法。我面臨的問題更像是通過樹進行搜索，在每一步中，每個步驟都有多個選項。使用哪種算法來面對這類問題？

3熱度

1回答

算法水平和垂直地遍歷點

2D平面中有n個點。機器人想要訪問所有的人，但只能水平或垂直移動。它應該如何訪問它們，以便它覆蓋的總距離最小？

1熱度

1回答

在prolog中使用廣度優先搜索返回最短路徑

我想在雙向圖中找到從站點A到站點B的最短路徑（如果A連接到B而不是B連接到A），圖表有在分支上沒有重量。問題是這樣發佈解決（開始，結束，路徑）。啓動站。結束目標站。通過最短路徑傳遞的所有站的路徑列表。圖中任意兩個直接連接的站之間的距離相等。基地的事實是這樣的：事實（「Staion1」，「metroline」，「Station2」，「metroline」）。地鐵線路是直接連接兩個樓層的