depth-first-search

0熱度

3回答

DFS（深度優先搜索）是否應該在移動到下一個節點之前檢查給定節點的所有子節點是否爲目標狀態？

3熱度

2回答

我正在使用Java解決使用DFS的8-Puzzle問題。這是我想出了： public static boolean found = false; public void solveDepthFirst(EightPuzzle currentState, int lastMove){ if(currentState.goal()){ System.ou

0熱度

1回答

在無向圖的DFS-XOR週期檢測中去除假週期算法結果

我正在實現在this paper中定義的算法，我無法完全獲得從結果中去除假週期的建議方法。從紙張報價： The method will find non-existing cycles in case there are no overlapping edges at all between the two cycles in base. This can be fixed by first a

0熱度

3回答

深度第一個搜索錯誤？

所以我有一個N×M的矩陣。在給定的位置，我有一個代表顏色的值。如果此時沒有任何值，則值爲-1。我需要做的是在添加一個新點後，使用相同的顏色值檢查所有鄰居，如果超過2個，將它們全部設置爲-1。如果我所說的沒有意義，我想要做的是一種算法，我用它從我的屏幕上銷燬所有相同顏色的氣泡，其中氣泡存儲在矩陣中，其中-1表示沒有氣泡和{0,1,2,...}表示存在具有特定顏色的氣泡。此外，如果您有任何建議，我

17熱度

3回答

是A *最好的尋路算法嗎？

一般認爲A *是解決尋路問題的最佳算法。有沒有什麼情況當A *是不是找到解決方案的最佳算法？ A *與BFS，DFS，UCS等相比有多好？

1熱度

1回答

遞歸回溯迷宮生成算法堆棧循環

我遇到了一個我爲創建ascii迷宮而編寫的算法的問題。該代碼使用遞歸回到跟蹤器，以及僞代碼本質是： 1. Make the initial cell the current cell and mark it as visited 2. While there are unvisited cells 1. If the current cell has any neighbours wh

0熱度

1回答

旅行商查詢

我已經閱讀了近似的TSP之一是做到以下幾點： - 計算的最小生成樹（MST） - 執行的解決的MST 目標一個DFS TSP是每個頂點只被訪問一次。旅行者從'A'點開始，他需要訪問圖表上的所有其他點並回到'A'點（有時候，這個子句不存在），確保每個點只訪問一次。假設MST圖G是作爲 'T' 如下：此MST的DFS是A-B-C-E-d。我的問題是爲了解決TSP，我需要旅行者必須訪問的所有城市（

1熱度

4回答

測試深度優先樹

我做了一個Java程序，以深度優先瀏覽樹。該程序是正確的，但節點的兒子的選擇是隨機的。例如，在此樹：有時，結果是： A-B-E-C-F-D A-C-F-D-B-E A-B-E-D-C-F 我想使測試（單元測試）這個程序，但我不知道，我該怎麼做？請我想到了就去做包含元素的列表，並比較與我的深度優先樹的結果列表中的元素，但我的深度優先的結果是隨機。然後我無法將它與列表中的元素進行比較。

0熱度

1回答

算法DFS發現的生成樹是否總是以預先顯示的形式顯示？

我正在執行C++中的DFS算法來查找生成樹，使用DFS算法的生成樹的輸出始終是預先排序還是純粹巧合？

2熱度

1回答

騎士的遊覽深度優先搜索無限循環

我試圖使用深度優先搜索算法來解決knight's tour問題。只要有兩個選擇導致死衚衕，算法似乎都會循環。我知道這是由於算法將'wasVisited'布爾值重新設置爲false，無論何時發現死衚衕，但我根本不知道如何解決它。下面的代碼我到目前爲止： public void dfs() { vertexList[0].wasVisited = true; theStack.p