depth-first-search

0熱度

3回答

我需要創建站點地圖/列表，但我也需要鏈接名稱才能顯示。我的意思是給出，比如www.google.com，我需要創建以下列表。 Google - www.google.com Images - http://images.google.com/imghp?hl=en&tab=wi ... My Account - http://images.google.com/imghp?hl=en&ta

2熱度

1回答

查找矩陣中相鄰數字的最大面積

這不是一項家庭作業。我是編程初學者，這也是我的第一篇文章 - 請耐心等待。我無法找到這裏發佈的類似問題。在初學者的書，我發現了以下問題： # Find the biggest area of adjacent numbers in this matrix: 1 3 2 2 2 4 3 3 3 2 4 4 4 3 1 2 3 3 #--> 13 times '3' 4 3 1 3 3 1

5熱度

4回答

用於遞歸深度優先搜索以存儲路徑的額外空間

我使用深度優先搜索來識別有向加權圖中的路徑，同時重新訪問屬於一個循環的節點，並根據總行進距離設置截斷條件，或者從源節點停止。據我瞭解，遞歸明確的堆疊結構不需要深度優先搜索，所以我在想，如果我可以進一步通過某種方式做不明確的堆棧下方簡化我的代碼： public class DFSonWeightedDirectedGraph { private static final String

1熱度

1回答

迭代深化首先使用有限的內存搜索

這是Find first null in binary tree with limited memory的後續行動。維基百科說，迭代加深深度優先搜索將找到最短路徑。我想要一個內存限制爲k個節點的實現，並且訪問樹的次數最少。舉例來說，如果我的二叉樹是： 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 而且我有限的內存比我的搜索順序5個節點是：

2熱度

2回答

修剪：何時停止？

修剪在深度優先搜索中何時有效？我一直在研究一種有效的方法來解決N皇后問題，我正在第一次考慮修剪。我已經爲前兩行實現了它，但是它何時會停止高效？我應該修剪多遠？

1熱度

3回答

深度優先搜索基礎知識

我正試圖改進當前的8皇后問題算法，這是我第一次真正處理算法設計/算法。我想實現一個深度優先搜索與此處描述的不同Y值的排列組合： http://en.wikipedia.org/wiki/Eight_queens_puzzle#The_eight_queens_puzzle_as_an_exercise_in_algorithm_design 我已經實現了置換部分來解決這個問題，但我有一個小麻煩纏繞

5熱度

1回答

解釋BFS和DFS在回溯

維基百科關於深度優先搜索方面：深度優先搜索（DFS）是一種算法遍歷或搜索一棵樹，樹結構或圖形。其中一個從根開始（選擇一些節點作爲圖例中的根）並在回溯之前儘可能沿着每個分支探索。那麼什麼是廣度優先搜索？「那些選擇起始節點的算法，檢查所有節點回溯，選擇最短的路徑，選擇鄰居節點回溯，選擇最短的路徑，最後發現，因爲最佳路徑的遍歷每個路徑由於連續回溯。正則表達式find的修剪

2熱度

3回答

圖的連接

int dfs(int graph[MAXNODES][MAXNODES],int visited[],int start) { int stack[MAXNODES]; int top=-1,i; visited[start]=1; stack[++top]=start; while(top!=-1) { start=stack[to

4熱度

2回答

檢查無向圖中的奇數週期

我回過一個類似的問題。我目前正在研究一個Java程序，它將檢查一個圖是否可着色，即它是否不包含奇數週期（奇數長度的週期）。整個算法應該在O（V + E）時間內運行（V代表所有頂點，E代表圖中的所有邊）。我當前的算法執行深度優先搜索，記錄所有路徑中的所有頂點，然後查找後沿，然後記錄邊之間的頂點。接下來，它追蹤從後邊的一端開始的路徑，直到它碰到邊的另一端的另一個頂點，從而回退後邊完成的循環。我的印象

1熱度

2回答

在FlowChart圖中查找所有方法？

我在Java上製作了FlowChart圖編輯器。它使流程圖變得流暢，並將它們彼此連接起來，併爲我創建了兩個數組。其中一個顯示連接節點和線路，其他顯示連接相互的元素。我必須從開始兩開始找到各種方法。例如，如果我有一些鑽石的決定，我有兩種獨立的方式..我想要得到所有這些方法..我必須使用哪些算法？編輯3：再解決嗨，我解決我的問題我self..Here我的代碼..）） public void se